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TECHNICAL FIELD 
[0001] 

The present invention relates to an improvement of 
technique of fast handover (Fast Mobile IP; hereinafter 
10 referred as "FMIP") in a mobile IP (Mobile Internet 
Protocol; hereinafter referred as "MIP") . 

BACKGROUND ART 



a technique to provide effective means for Internet 
application requiring real time to minimize packet loss, 
which cannot be prevented by ordinary layer-3 handover 
using MIP technique (e.g. see the Non-Patent Document as 
20 given below.) Description will be given below on FMIP 
by referring Fig. 1, Fig. 41 and Fig. 42. 



The radio communication system shown in Fig. 1 
includes: IP network (communication network) 15 such as 
25 Internet, a plurality of subnets (also called 



[0002] 



15 



In the past, the technique of FMIP has been known as 



[0003] 



subnetworks) 20 and 30 connected to IP network, a mobile 
terminal (MN: Mobile Node) 10, which can be connected 
to one of the plurality of subnets 20 and 30, and CN 
(Correspondent Node), which is correspondent of MN10. 
In Fig. 1, two subnets 20 and 30 are shown as the 
plurality of subnets 20 and 30. 
[0004] 

The subnet 20 comprises an access router (PAR) 21 
for executing the routing to an IP packet (packet data) , 
and a plurality of access points (APs) 22 and 23 for 
forming inherent radio coverage areas ( communicatable 
areas) 22 and 23. Each of these APs 22 and 23 is 
connected to PAR21, and PAR21 is connected to the IP 
network 15. In Fig. 1, two APs 22 and 23 are shown as 
the plurality of APs 22 and 23. Also, the subnet 30 
comprises the same aspect of connection as the subnet 20 
as described above by an access router (NAR) 31 and a 
plurality of APs 32 and 33. 

[0005] 

Here, assumption is made on a case where handover is 
executed from the subnet 20 to the subnet 30 when MN10 
moves in a radio coverage area 34 formed by AP32 via an 
overlap area 2 6 from a radio coverage area 25 formed by 
AP23. Hereinafter, the access router, which is present 
at a superior position to AP23 and to which MN10 is 
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connected before the handover, is called PAR (Previous 
Access Router) 21, and the access router, which is 
present at a superior position of AP32 and to which MN10 
is connected after the handover, is called NAR (New 
5 Access Router) 31. 

[0006] 

PAR2 1 , i.e. a component element of the subnet 20, 
and NAR31, i.e. a component element of the subnet 30, 
can communicate with each other via the IP network 15. 
10 That is, the subnet 20 and the subnet 30 are connected 
via the IP network 15 . 
[0007] 

Next, description will be given on operation in FMIP 
referring to Fig. 1. In FMIP, there are two operation 

15 modes, depending on whether FBAck (Fast Binding 

Acknowledgement) message is received or not on a link 
(link before handover) , to which MN10 is connected 
before the handover. This depends on whether MN10 
transmits FBU (Fast Binding Update) message or not on a 

20 link before the handover. Hereinafter, an operation 

mode in case MN10 transmits FBU message on a link before 
the handover is called a first operation mode, and an 
operation mode in case MN10 does not transmit FBU 
message on a link before the handover is called a second 

25 .operation mode. 
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[0008] 

First, description will be given below on the first 
operation mode, in which MN10 transmits FBU message on . a 
link before the handover. Fig, 41 is a sequence chart 
5 to show general features of the first operation mode in 
FMIP when MN10 transmits FBU message on a link before 
the handover. 
[0009] 

For instance, when MN10 starts to move from an area 
10 of PAR21 (radio coverage area 25 of AP23) to an area of 
NAR31 (radio coverage area 34 of AP32), the movement is 
detected by a layer 2, and the handover in the layer 3 
as starting point is initiated. This initiation of the 
handover is determined through comparison of the 
15 intensity of the received electric field from AP23 with 
that of the electric field from AP32 in the overlap area 
26. 

[0010] 

When information including AP-ID (identification 
20 information of each AP) of AP32, which is the 

destination of movement, is notified from the layer 2, 
MN10 transmits an RtSolPr (Router Solicitation for 
Proxy) message including AP-ID of AP32 to PAR21 
currently connected (Step S801) . Upon receipt of the 
25 RtSolPr message, PAR21 retrieves an access router 
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existing in the neighborhood according to AP-ID of AP32 
as notified from MN10 and acquires the information of 
NAR31, or it acquires the information of NAR31 from the 
information already retrieved (information retained by 
5 PAR21) . 

[0011] 

Then, .PAR21 transmits a PrRtAdv (Proxy Router 
Advertisement) message including the information of 
NAR31 (e.g. link layer address of NAR31 , or network 
10 prefix of the subnet 30, to which NAR31 belongs) to MN10 
as a response to the RtSolPr message (Step S803) . 
[0012] 

Upon receipt of this PrRtAdv message, MN10 generates 
NCoA (New Care-of Address) , which is an address 
15 adaptable at the subnet 30 by using the network prefix 

of the subnet 30 included in the PrRtAdv message and the 
link layer address of MN10 itself, and FBU message 
including NCoA is transmitted to PAR21 (Step S805) . 
[0013] 

20 Upon receipt of the FBU message, PAR21 transmits an 

HI (Handover Initiate) message including NCoA to NAR31 
in order to confirm whether the NCoA generated at MN10 
is an address usable at the subnet 30 or not (Step S807). 
When the HI message is received, NAR31 verifies whether 

25 the NCoA included in the HI message is effective or not. 



In case NCoA is effective, HAck (Handover Acknowledge) 
message to specify the status showing the result is 
transmitted to PAR21 (Step S809) . When the HAck message 
is received, PAR21 transmits FBAck message to notify the 
result to MN10 and NAR31 (Steps S811 and S813) . Then, 
the packet sent to MN10 is forwarded to NAR31 (Step 
S815) . When the packet to MN10 has been forwarded from 
PAR21, NAR31 performs buffering of the packet. 
[0014] 

Then, MN10 initiates actual moving to the subnet 30 
and executes the handover from AP23 to AP32, for 
instance (Step S817). Immediately after connection 
switchover to NAR31, an FNA (Fast Neighbor 
Advertisement) message to request the notification of 
connection to NAR31 and the transmission of the packet 
processed by buffering is transmitted to NAR31 (Step 
S819) . Upon receipt of FNA message, NAR31 transmits the 
packet processed by buffering to MN10 (Step S821) . 

[0015] 

Next, description will be given on the second 
operation mode, in which MN10 does not transmit the FBU 
message on a link before the handover and transmits FNA 
(message including FBU) on a link after the handover. 
Fig. 42 is a sequence chart to show general features of 
the second operation mode in FMIP when MN10 in the 



conventional technique transmits FNA [FBU] message on a 
link after the handover in the conventional technique 
(prior art) . 
[0016] 

Similarly to the first operation mode shown in Fig. 
41, MN10 transmits RtSolPr message (Step S901) and 
receives PrRtAdv message (Step S903) . Then, without 
transmitting the FBU message in the first operation mode 
shown in Fig. 41 (Step S805 in Fig. 41), actual moving 
to the subnet 30 is initiated. For instance, L2 
handover is executed from AP23 to AP32 (Step S905) . 

[0017] 

Then, immediately after the connection switchover to 
NAR31, MN10 transmits the FNA message including FBU 
message in it (this message is described as FNA [FBU] ) 
to NAR31 (Step S907). NAR31 verifies the effectiveness 
of NCoA included in the FNA message (Step S909) . In 
case NCoA is effective, the FBU message is transmitted 
to PAR21 (Step S911) . In case NCoA is not effective, 
NAAck (Neighbor Advertisement Acknowledgement) message 
to notify that NCoA cannot be used is sent to MN10. 

[0018] 

As a response to this FBU message, PAR21 transmits 
FBAck message to NAR31 (Step S913) and forwards the 
packet addressed to MN10 to NAR31 (Step S915) . NAR31 
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receives FBAck message from PAR21 and forwards* the 
packet addressed to MN10 as received from PAR21 to MN10 
(Step S917) . 
[0019] 

5 In the Non-Patent Document 1 as given below, it is 

suggested that IPv6 address of NAR31 is set as the 
destination address of the FNA message when the FNA 
message is sent to NAR31 . In view of the fact that the 
setting of NCoA is given as the address of transmission 
10 source of the FNA message, there is no disclosure on the 
procedure, by. which it can be estimated that IPv6 
address of NAR31 is a global IP address (there is no 
disclosure on the procedure, by which NAR31 acquires 
global IPv6 address) or it is a multi-cast address in 
15 the subnet 30. 

[Non-Patent Document 1] Rajeev Koodli; "Fast 
Handovers for Mobile IPv6", draf t-ietf -mobileip-f ast- 
mipv6-08, October 2003. 

[Non-Patent Document 2] T. Narten, E. Nordmark and 
20 W. Simpson: "Neighbor Discovery for IP Version 6 (IPv6)", 
RFC2461, December 1998. 
[0020] 

However, according to the technique disclosed in the 
Non-Patent Document 1, MN10 can quickly receive the 
25 packet immediately after the handover by performing the 
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acquisition and the registration (Binding Update) of 
NCoA before or immediately after the handover, while due 
consideration is not given to the quick transmission of 
the packet by MN10 after the handover. 
5 [0021] 

Fig. 43 shows a routing table to explain a first 
example of the problem in the conventional FM1P 
technique. To transmit the packet to outside from 
inside of the subnets 20 and 30, MN10 refers to the 

10 routing table. Fig. 43 shows the routing table before 
MN10 carried out the handover. When the packet is 
transmitted to outside (e.g. CN40) under the condition 
that MN10 before the handover is connected with the 
subnet 30, the entry relating to a default router (a 

15 router set in such manner that the packet can be sent to 
outside from within the subnet 20) is hit from the 
transmission destination of the packet, and then, the 
entry where the link local address of PAR21 specified to 
the gateway of the entry is set to the destination is 

20 hit. As a result, MAC address of PAR21 specified to the 
gateway of the entry is set as the destination address 
of Ethernet (registered trademark) of the packet. Fig. 
43 shows the routing table where the default router of 
the subnet 2 0 is the same as PAR21 . 

25 [0022] 
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On the other hand, in order that MN10 transmits the 
packet from within the subnet 30 after the handover, the 
link local address of NAR31 or the link local address of 
the default router 37 of the subnet 30 must be set up as 
5 a default router in the routing table of MN10. However, 
despite of the fact that MN10 can acquire new CoA (NCoA) 
by FMIP before the handover, the default router in the 
subnet 20 before the handover is still set up as the 
default router of MN10 after the handover in the routing 

10 table. In this respect, the packet to be sent to 

outside from the subnet 30 is abandoned without being 
sent from the subnet 30. Even when MN10 attempts to 
update the routing table immediately after the handover, 
it is not possible to update the routing table because 

15 NAR31 of the subnet 30, which is a new destination of 
connection or the link local address of the default 
router 37 is not known . 
[0023] 

On the other hand, in the Non-Patent Document 2 as 
20 given above, it is disclosed that MN10 can acquire the 
external transmission address as described in the RA 
message (the link local address of NAR31 as given above 
or the link local address of the default router 37 of 
the subnet 30) by receiving an RA (Router Advertisement) 
25 message from NAR31 or the default router 37. Also, in 



the RA message, information to identify the default 
router 37 is also described. However, the RA message is 
the message to be sent out periodically from each router 
and it is substantially difficult that MN10 transmits 
the packet to outside (e.g. CN4 0 ) until MN10 passively 
receives RA message and acquires the external 
transmission address. Similarly, besides the external 
transmission address as given above, there is no 
procedure to acquire the information included in the RA 
message, which can be received at the subnet 30 except 
that the RA message is passively received while being in 
standby after the handover. 
[0024] 

In case MN10 may have the global IPv6 address of 
NAR31 of the subnet 30 before the handover, the packet 
transmitted from MN10 immediately after the handover can 
reach CN40 if encapsulation of the packet as shown in 
Fig. 44 is carried out by MN10. However, various 
prescriptions must be newly set up such as conversion of 
header at NAR31 or de-encapsulation of the packet at 
PAR21, and this requires modification of the total 
communication system, and it is not a very realistic 
solution. 

[0025] 

In FMIP, it is possible to acquire network prefix of 
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the subnet 30 and the link layer address of NAR31, and 
it is possible to estimate the link local address of 
NAR31 from such types of information. However, even 
when the link local address of NAR31 can be estimated, 
5 it is necessary to confirm whether it is used (or it is 
correct) or not, and this means that time is required 
for confirmation. Also, it is possible to estimate the 
link local address of NAR31 but it is entirely 
impossible to estimate the link local address of the 
10 default router 37 existing in the subnet 30. 

DISCLOSURE OF THE INVENTION 
[0026] 

To solve the above problems, it is an object of the 
15 present invention to provide a communication system, a 
mobile terminal, and an access router, in which the 
mobile terminal carrying out the handover between 
subnets can quickly execute packet transmission to 
outside immediately after the handover. 
20 [0027] 

To attain the above object, the present invention 
provides a communication system, which comprises a first 
access router belonging to a first subnet and a second 
access router belonging to a second subnet, said first 
25 access router and said second access router being 
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connected via IP network, and a mobile terminal is 
connected to said first subnet and said second subnet 
via radio communication, wherein: 

« 

the mobile terminal connected to said first subnet 
5 requests a link local address of said second access 

router in said second subnet to said first access router 
under the condition being connected to said first subnet 
after deciding that handover to said second subnet is to 
be executed, and said first access router provides said 
10 link local address of said second access router to said 
mobile terminal. 

With the arrangement as described above, the mobile 
terminal can acquire in advance a link local address of 
an access router of a subnet at handover destination 
15 before executing the handover. 

[0028] 

Also, to attain the above object, the present 
invention provides the communication system as described 
above, which comprises a first access router belonging 

20 to a first subnet and a second access router belonging 
to a second subnet, said first access router and said 
second access router being connected via IP network, and 
a mobile terminal is connected to said first subnet and 
said second subnet via radio communication, wherein: 

25 the mobile terminal connected to said first subnet 
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requests a link local address of a default router in 
said second subnet to said first access router under the 
condition being connected to said first subnet after 
deciding that handover is to be executed to said second 
5 subnet, and said first access router provides said link 
local address of said default router to said mobile 
terminal . 

With the arrangement as described above, the mobile 
terminal can acquire in advance a link local address of 
10 a default router of a subnet at handover destination 
before executing the handover. 
[0029] 

Further, the present invention provides the 
communication system with the arrangement as described 

15 above, wherein said first access router provides 

information included in an RA message sent within said 
second subnet by said second access router together with 
said link local address of said second access router to 
said mobile terminal. 

20 With the arrangement as described above, the mobile 

terminal can acquire in advance information included in 
an RA message of an access router of a subnet at 
handover destination before executing the handover. 
[0030] 

25 Also, the present invention provides the 
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communication system as described above, wherein said 
first access router provides information included in an 
RA message sent within said second subnet by said 
default router together with said link local address of 
5 said default router to said mobile terminal. 

With the arrangement as described above, the mobile 
terminal can acquire in advance, information included in 
an RA message of a default router of a subnet at 
handover destination before executing the handover. 
10 [0031] 

Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal refers to said link local address when 
packet transmission is performed to outside of said 
15 second subnet after handover is executed from said first 
subnet to said second subnet. 

With the arrangement as described above, the mobile 
terminal after executing the handover between subnets by 
using the link local address as acquired can quickly 
20 perform packet transmission to outside after the 
handover . 
[0032] 

Also, the present invention provides the 
communication system as described above, wherein said 
25 mobile terminal requests said link local address to said 
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first access router when transmitting a message P to 
request information relating to said second access 
router . 

With the arrangement as described above, the mobile 
5 terminal can request a link local address when 

transmitting a message P to an access router of a subnet 
connected before the handover. 
[0033] 

Further, the present invention provides the 

10 communication system as described above, wherein said 
mobile terminal is arranged to add information to 
instruct a request of said link local address in said 
message P, said first access router acquires said link 
local address relating to a subnet specified by 

15 information in said message P and transmits a message Q 
including said link local address to said mobile 
terminal by incorporating said link local address in the 
message Q, which is a response message of said message P. 
With the arrangement as described above, the mobile 

20 terminal can transmit the message P including a request 
of the link local address to an access router of a 
subnet connected before the handover and can acquire the 
link local address relating to the subnet after the 
handover by receiving the message Q including the link 

25 local address from the access router of the subnet 
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connected before the handover. 
[0034] 

Also, the present invention provides the 
communication system as described above, wherein said 
5 mobile terminal is arranged to transmit information to 
request said link local address different from said 
message P to said first access router, said first access 
router is arranged to acquire said link local address 
relating to a subnet specified by at least one of 

10 information to request said link local address and 

information in said message P received from said mobile 
terminal and transmits a notifying message including 
said link local address to said mobile terminal by 
incorporating said link local address in a notifying 

15 message different form the message Q, which is a 
response message of said message P. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address relating to 
the subnet at handover destination by transmitting 

20 information to request the link local address different 
from the message P to the access router of the subnet 
connected before the handover and by receiving the 
information including the link local address different 
from the message Q. 

25 [0035] 
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Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is arranged to add information to 
instruct a request of said link local address in said 
5 message P, and said first access router acquires said 
link local address relating to a subnet specified by at 
least one of information to request said link local 
address and information in said message P received from 
said mobile terminal and transmits a notifying message 

10 including said link local address to said mobile 

terminal by incorporating said link local address in a 
notifying message different from a message Q, which is a 
response message of said message P. 

With the arrangement as described above, the mobile 

15 terminal can acquire the link local address relating to 
the subnet after the handover by transmitting the 
message P including a request of the link local address 
to the access router of the subnet connected before the 
handover and by receiving information including the link 

20 local address different from the message Q from the 
access router of the subnet connected before the 
handover. 
[0036] 

Also, the present invention provides the 
25 communication system as described above, wherein said 
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mobile terminal is arranged to transmit information to 
request said link local address different from said 
message P to said first access router, and said first 
access router acquires said link local address relating 
5 to a subnet specified by information in said message P 
and transmits said message Q including said link local 
address to said mobile terminal by incorporating said 
link local address in the message Q, which is a response 
message of said message P. 

10 With the arrangement as described above, the mobile 

terminal can acquire the link local address relating to 
the subnet after the handover by transmitting 
information to request a link local address different 
from the message P to an access router of a subnet 

15 connected before the handover and by receiving a message 
Q including the link local address from the access 
router of the subnet connected before the handover. 
[0037] 

Further, the present invention provides the 
20 communication system as described above, wherein said 
first access router acquires said link local address 
relating to a subnet specified by information in said 
message when a message P to request information relating 
to said second access router is received from said 
25 mobile terminal and transmits said message Q including 



« 

20 

said link local address to said mobile terminal by 
incorporating said link local address in the message Q, 
which is a response message of said message P. 

With the arrangement as described above, the mobile 
5 terminal can acquire the link local address of the 

subnet after the handover by transmitting the message P 
to the access router of the subnet connected before the 
handover and by receiving the message Q including the 
link local address from the access router of the subnet 
10 connected before the handover. 

[0038] 

Also, the present invention provides the 
communication system as described above, wherein said 
first access router acquires said link local address 

15 relating to a subnet specified by information in said 
message P when said message P is received from said 
mobile terminal, acquires said link local address and 
transmits a notifying message including said link local 
address to said mobile terminal by incorporating said 

20 link local address in a notifying message different from 
a message Q, which is a response message of said message 
P. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address relating to 
25 the subnet after the handover by transmitting the 
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message P to the access router of the subnet connected 
before the handover and by receiving information 
including the link local address different from the 
message Q from the access router of the subnet connected 
5 before the handover. 

[0039] 

Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is arranged to request said link local 
10 address to said first access router when transmitting a 
message R to request to forward a packet addressed to 
said mobile terminal to said second access router. 

With the arrangement as described above, the mobile 
terminal can request the link local address when 
15 transmitting the message R to the access router of the 
subnet connected before the handover. 
[0040] 

Also, the present invention provides the 
communication system as described above, wherein said 

20 mobile terminal is. arranged to add information to 

request said link local address in said message R, said 
first access router acquires said link local address 
relating to a subnet specified by at least one of 
information in said message R, the message P to request 

25 information relating to said second access router, and 
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information in said message P received from said mobile 
terminal already before the receiving of said message R 
and transmits said message S including said link local 
address to said mobile terminal by incorporating said 
5 link local address in a message S, which is a response 
message of said message R. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address relating to 
the subnet after the handover by transmitting the 

10 message R including the request of the link local 

address to the access router of the subnet connected 
before the handover and by receiving the message S 
including the link local address from the access router 
of the subnet connected before the handover. 

15 [0041] 

Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is arranged to transmit information to 
request said link local address different from said 

20 message R to said first access router, said first access 
router acquires said link local address relating to a 
subnet specified by at least one of information to 
request said link local address, information in said 
message R received from said mobile terminal, a message 

25 P to request information relating to said second access 
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router, and information in said message P received from 
said mobile terminal already before the receiving of. 
said message R, and transmits a notifying message 
including said link local address to said mobile 
5 terminal by incorporating said link local address in a 
notifying message different from the message S, which is 
a response message of said message R. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address relating to 

10 the subnet after the handover by transmitting 

information to request a link local address different 
from the message R to the access router of the subnet 
connected before the handover and by receiving 
information including the link local address different 

15 from the message S from the access router of the subnet 
connected before the handover. 
[0042] 

Also, the present invention provides the 
communication system as described above, wherein said 

20 mobile terminal is arranged to add information to 

request said link local address in said message R, and 
said first access router acquires said link local 
address relating to a subnet specified by at least one 
of information to request said link local address, 

25 information in said message R received from said mobile 



terminal, a message P to request information relating to 
said second access router, and information in said 
message P received from said mobile terminal already 
before the receiving of said message R, and transmits a 
notifying message including said link local address to 
said mobile terminal by incorporating said link local 
address in a notifying message different from the 
message S, which is a response message of said message R. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address of the 
subnet after the handover by transmitting the message R 
including a request of the link local address to the 
access router of the subnet connected before the 
handover and by receiving information including the link 
local address different from the message S from the 
access router of the subnet connected before the 
handover . 

[0043] 

Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is arranged to transmit information to 
request said link local address different from said 
message to said first access router, and said first 
access router acquires said link local address relating 
to a subnet specified by at least one of information in 
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said message R, information of the message P to request 
information relating to said second access router, and 
information in said message P received from said mobile 
terminal already before the receiving of said message R, 
5 and transmits said message S including said link local 
address to said mobile terminal by incorporating said 
link local address in the message S, which is a response 
message of said message R. 

'With the arrangement as described above, the mobile 

10 terminal can acquire the link local address relating to 
the subnet after the handover by transmitting 
information to request a link local address different 
from the message R to the access router of the subnet 
connected before the handover and by receiving the 

15 message S including the link local address from the 
access router of the subnet connected before the 
handover . 

[0044] 

Also, the present invention provides the 
20 communication system as described above, wherein said 
first access router acquires, when said message R is 
received from said mobile terminal, said link local 
address relating to a subnet specified by at least one 
of information in said message R, a message P to request 
25 information relating to said second access router, and 
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information in said message P received from said mobile 
terminal already before the receiving of said message R, 
and transmits said message S including said link local 
address to said mobile terminal by incorporating said 
5 link local address in a message S, which is a response 
message of said message R. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address relating to 
the subnet after the handover by transmitting the 
10 message R to the access router of the subnet connected 
before the handover and by receiving the message S 
including the link local address from the access router 
of the subnet connected before the handover. 
[0045] 

15 Further, the present invention provides the 

communication system as described above, wherein said 
first access router acquires, when said message R is 
received from said mobile terminal, said link local 
address relating to a subnet specified by at least one 

20 of information in said message R, information in the 

message P to request information relating to said second 
access router, and information in said message P 
received from said mobile terminal already before the 
receiving of said message R, and transmits a notifying 

25 message including said link local address to said mobile 
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terminal by incorporating said link local address to a 
notifying message different from a message S, which is a 
response message of said message R. 

With the arrangement as described above, the mobile 
5 terminal can acquire the link local address relating to 
the subnet after the handover by transmitting the 
message R to the access router of the subnet connected 
before the handover and by receiving information 
including the link local address different from the 
10 message S from the access router of the subnet connected 
before the handover. 
[0046] 

Also, the present invention provides the 
communication system as described above, wherein said 
15 first access router is arranged to request said link 
local address to said second access router when 
transmitting a message T to request the initiation of 
processing of the handover relating to said mobile 
terminal . 

20 With the arrangement as described above, the mobile 

terminal can request the link local address when 
transmitting the message T to the access router of the 
subnet after the handover by the access router connected 
before the handover . 

25 [0047] 
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Further, the present invention provides the 
communication system as described above, wherein said 
first access router is arranged to add information to 
request said link local address in said message T, and 
5 said second access router acquires said link local 

address relating to said second subnet, to which said 
second access router belongs, and transmits said message 
U including said link local address to said first access 
router by incorporating said link local message in the 

10 message U, which is a response message of said message T. 

With the arrangement as described above, the access 
router connected before the handover by the mobile 
terminal can acquire the link local address relating to 
the subnet after the handover by transmitting the 

15 message T including the link local address to the access 
router of the subnet connected after the handover and by 
receiving the message U including the link local address 
from the access router of the subnet connected after the 
handover by the mobile terminal. 

20 [0048] 

Also, the present invention provides the 
communication system as described above, wherein said 
first access router is arranged to transmit information 
to request said link local address different from said 

25 message T to said second access router, said second 



29 

access router acquires said link local address relating 
to said second subnet, to which said second access route 
belongs, and transmits a notifying message including 
said link local address to said first access router by 
5 incorporating said link local address in a notifying 

message different from a message U, which is a response 
message of said message T. 

With the arrangement as described above, the access 
router connected before the handover by the mobile 

10 terminal can acquire the link local address relating to 
the subnet after the handover by transmitting 
information to request the link local address different 
from the message T to. the access router of the subnet 
connected after the handover by mobile terminal and by 

15 receiving information including a link local address 

different from the message U from the access router of 
the subnet connected after the handover by the mobile 
terminal . 
[0049] 

20 Further, the present invention provides the 

communication system as described above, wherein said 
first access router is arranged to add information to 
request said link local address in said message T, and 
said second access router acquires said link local 

25 address relating to said second subnet, to which said 
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second access router belongs, and transmits a notifying 
message including said link local address to said first 
access router by incorporating said link local address 
in a notifying message different from the message U, 
which is a response message of said message T. 

With the arrangement as described above, the access 
router connected before the handover by the mobile 
terminal can acquire the link local address relating to 
the subnet after the handover by transmitting the 
message T including a request of the link local address 
to the access router of the subnet connected after the 
handover by the mobile terminal and by receiving 
information including the link local address different 
from the message U from the access router of the subnet 
connected after the handover by the mobile terminal. 

[0050] 

Also, the present invention provides the 
communication system as described above, wherein said 
first access router is arranged to transmit information 
to request said link local address different from said 
message T to said second access router, and said second 
access router acquires said link local address relating 
to said second subnet, to which said second access 
router belongs, and transmits said message U including 
said link local address to said first access router by 
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incorporating said link local address in the message U, 
which is a response message of said message T. 

With the arrangement as described above, the access 
router connected before the handover by the mobile 
5 terminal can acquire the link local address relating to 
the subnet after the handover by transmitting 
information to request a link local address different 
from the message T to the access router of the subnet 
connected after the handover by the mobile terminal and 
10 by receiving the message U including the link local 

address from the access router of the subnet connected 
after the handover by the mobile terminal. 
[0051] 

Further, the present invention provides the 
15 communication system as described above, wherein said 
second access router acquires, when said message T is 
received from said first access router, said link local 
address relating to said second subnet, to which said 
second access router belongs, and transmits said message 
20 including said link local address to said first access 
router by incorporating said link local address to the 
message U, which is a response message of said message T. 

With the arrangement as described above, the access 
router connected before the handover by the mobile 
25 terminal can acquire the link local address relating to 
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the subnet after the handover by transmitting the 
message T to the access router of the subnet connected 
after the handover by the mobile terminal and by 
receiving the message U including the link local address 
5 from the access router of the subnet connected after the 
handover by the mobile terminal. 
[0052] 

Also, the present invention provides the 
communication system as described above, wherein said 

10 second access router acquires, when said message T is 

received from said first access router, said link local 
address relating to said second subnet, to which said 
second access router belongs, and transmits said message 
including said link local address to said first access 

15 router by incorporating said link local address to the 

message U, which is a response message of said message T. 

With the arrangement as described above, the access 
router connected before the handover by the mobile 
terminal can acquire the link local address relating to 

20 the subnet after the handover by transmitting the 

message T to the access router of the subnet connected 
after the handover by the mobile terminal and by 
receiving information including the link local address 
different from the message U from the access router of 

25 the subnet connected after the handover. 
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[0053] 

Further, the present invention provides the 
communication system as described above, wherein a first 
access router belonging to a first subnet and a second 
5 access router belonging to a second subnet, said first 
access router and said second access router being 
connected via IP network, and a mobile terminal is 
connected to said first subnet and said second subnet 
via radio communication, wherein: 

10 under the condition that said mobile terminal is 

connected to said first subnet, said first access router 
transmits a message W to instruct the execution of 
handover to said second subnet including said link local 
address of said second access router to said mobile 

15 terminal. 

With the arrangement as described above, the mobile 
terminal can acquire in advance the link local address 
of the access router of the subnet at handover 
destination . 

20 [0054] 

Also, the present invention provides the 
communication system as described above, wherein a first 
access router belonging to a first subnet and a second 
access router belonging to a second subnet, said first 

25 access router and said second access router being 
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connected via IP network, and a mobile terminal is 
connected to said first subnet and said second subnet 
via radio communication, wherein: 

under the condition that said mobile terminal is 
5 connected to said first subnet, said first access router 
transmits a message W including said link local address 
of a default router in said second subnet and 
instructing the execution of handover to said second 
subnet . 

10 With the arrangement as described above, the mobile 

terminal can acquire in advance the link local address 
of a default router of the subnet at handover 
destination before executing the handover . 
[0055] 

15 Further, the present invention provides the 

communication system as described above, wherein said 
first access router is arranged to provide information 
included in an RA message sent in said second subnet by 
said second access router together with said link local 

20 address of said second access router to said mobile 
terminal. 

With the arrangement as described above, the mobile 
terminal can acquire in advance information included in 
an RA message of the access router of the subnet at 
25 handover destination before executing the handover. 
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[0056] 

Also, the present invention provides the 
communication system as described above, wherein said 
first access router is arranged to provide information 
5 included in an RA message sent in said second subnet by 
said default router together .with said link local 
address of said default router to said mobile terminal. 

With the arrangement as described above, the mobile 
terminal can acquire in advance information included in 
10 an RA message of a default router of the subnet at 
handover destination before executing the handover. 
[0057] 

Further, the present invention provides the 
communication system as described above, wherein said 
15 mobile terminal is arranged to refer to said link local 
address when transmitting a packet to outside of said 
second subnet after executing the handover from said 
first subnet to said second subnet. 

With the arrangement as described above, the mobile 
20 terminal can acquire in advance information included in 
an RA message of a default router of the subnet at 
handover destination before executing the handover. 
[0058] 

Also, according to the present invention, a mobile 
25 terminal and an access router included in the 
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communication system as described above can be provided. 
[0059] 

1 

As the message P as described above, an RtSolPr 
message to notify identification information (AP-ID) of 
5 access point at handover destination of a mobile 

terminal (MN) may be used to request information (AR- 
INFO) relating to an access. router (NAR) of the subnet 
connected by the mobile terminal (MN) before the 
handover in FMIP, for instance. 
10 [0060] 

Further, as the message Q as described above, a 
PrRtAdv message may be used, which is to notify 
information relating to NAR by PAR to MN in FMIP. 

[0061] 

15 Also, as the message R as described above, an FBU 

message may be used, which is to notify NCoA generated 
by MN for the purpose of requesting the initiation of 
packet forwarding by MN to NAR in FMIP, for instance. 
[0062] 

20 Also, as the message S as described above, an FBAck 

message may be used, which is to notify the result of 
verification of NCoA received from NAR to MN by PAR in 
FMIP, for instance. 
[0063] 

25 Further, as the message T as described above, an HI 
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message may be used, which is to confirm the 
effectiveness of NCoA notified from MN to NAR by PAR in 
FMIP, for instance. 
[0064] 

5 Further, as the message U as described above, an 

HAck message may be used, which is to notify the result 
of verification of the effectiveness of NCoA of MN 
notified from PAR to PAR in FMIP, for instance. 
[0065] 

10 Also, as the message W as described above, an 

unsolicited . PrRtAdv message to instruct the execution of 
the handover to the specific subnet may be used, which 
includes information relating to the specific subnet by 
PAR to MN in FMIP, for instance. 

15 [0066] 

The communication system, the mobile terminal, and 
the access router of the present invention have the 
arrangement as described above, and such effects can be 
provided that the mobile terminal executing the handover 

20 between subnets can quickly transmit packet to outside 
immediately after the handover 



25 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0067] 

Fig. 1 is a schematical drawing to show an 
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arrangement of a radio communication system commonly 
used in the present invention and in the conventional 
technique (prior art) ; 

Fig. 2 is a sequence chart showing principal 
5 processing common to a first embodiment to a fourth 
embodiment of the present invention; 

Fig. 3 is a block diagram to show an example of 
arrangement of PAR in the first embodiment of the 
present invention; 
10 Fig. 4A represents diagrams showing information to 

request external transmission address from MN to be 
processed in PAR as shown in Fig. 3; 

Fig. 4B is a diagram to show an example of data 
arrangement of information to notify the external 
15 transmission address transmitted to MN and processed in 
PAR shown in Fig. 3; 

Fig. 5 is a block diagram to show an example of 
arrangement of PAR in the second embodiment of the 
invention; 

20 Fig. 6A represents diagrams to show information to 

request the external transmission address from MN to be 
processed in PAR shown in Fig. 5; 

Fig. 6B represents diagrams to show an example of 
data arrangement of information to notify the external 

25 transmission address transmitted to MN and processed in 
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PAR shown in Fig. 5; 

Fig. 7 is a block diagram to show an example of 
arrangement of PAR in a third embodiment of the present 
invention; 

5 Fig. 8A represents diagrams to show information to 

request the external transmission address from MN as to 
be processed in PAR shown in Fig. 7; 

Fig. 8B represents a diagram to show an example of 
data arrangement of information to notify the external 
10 transmission address transmitted to MN and processed in 
PAR shown in Fig. 7; 

Fig. 9 is a block diagram to show an example of 
arrangement of PAR in a fourth embodiment of the present 
invention; 

15 Fig. 10A represents diagrams to show information to 

request the external transmission address from MN to be 

processed in PAR shown in Fig. 9; 

Fig. 10B represents diagrams to show an example of 

data arrangement of information to notify the external 
20 transmission address transmitted to MN and processed in 

PAR shown in Fig. 9; 

Fig. 11 is a block diagram to show an example of 

arrangement of MN in the fourth embodiment of the 

present invention; 
25 Fig. 12 is a sequence chart to show principal 
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processing common to fifth to eighth embodiments of the 
present invention; 

Fig. 13 is a block diagram to show an example of 
arrangement of PAR in the fifth embodiment of the 
5 present invention; 

Fig. 14A represents diagrams to show information to 
request the external transmission address from MN to be 
processed in PAR shown in Fig. 13; 

Fig. 14B represents a diagram to show an example of 
10 data arrangement of information to notify the external 
transmission address transmitted to MN and processed in 
PAR shown in Fig. 13; 

Fig. 15 is a block diagram to show an example of 
arrangement of PAR in a sixth embodiment of the present 
15 invention; 

Fig. 16A represents diagrams to show information to 
request the external transmission address from MN to be 
processed in PAR shown in Fig. 15; 

Fig. 16B represents diagrams to show an example of 
20 data arrangement of information to notify the external 
transmission address transmitted to MN and processed in 
PAR shown in Fig. 15; 

Fig. 17 is a block diagram to show an example of 
arrangement of PAR in a seventh embodiment of the 
25 present invention; 
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Fig. 18A represents diagrams to show information to 
request the external transmission address from MN as to 
be processed in PAR shown in Fig. 17; 

Fig. 18B is a diagram to show an example of data 
5 arrangement of information to notify the external 

transmission address transmitted to MN and processed in 
PAR shown in Fig. 17; 

Fig. 19 is a block diagram to show an example of 
arrangement of PAR in an eighth embodiment of the 
10 present invention; 

Fig. 20A represents diagrams to show request 
information of the external transmission address from MN 
as to be processed in PAR shown in Fig. 19; 

Fig. 20B represents diagrams to show an example of 
15 data arrangement of a notifying information of the 

external transmission address to be transmitted to MN 
and processed in PAR shown in Fig. 19; 

Fig. 21 is a sequence chart to show principal 
processing common to ninth to twelfth embodiments of the 
20 present invention;. 

Fig. 22 is a block diagram to show an example of 
arrangement of PAR in the ninth embodiment of the 
present invention; 

Fig. 23 is a block diagram to show an example of 
25 arrangement of NAR in the ninth embodiment of the 
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present invention; 

Fig. 24A represents diagrams to show request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 22 and NAR 
5 shown in Fig. 23; 

Fig. 24B is a diagram to show an example of data 
arrangement of a notifying information of the external 
transmission address to be given and taken between PAR 
shown in Fig. 22 and NAR shown in Fig. 23; 
10 Fig. 25 is a block diagram to show an example of 

arrangement of PAR in a tenth embodiment of the present 
invention; 

Fig. 26 is a block diagram to show an example of 
arrangement of NAR in the tenth embodiment of the 
15 present invention; 

Fig. 27A represents diagrams to show request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 25 and NAR 
shown in Fig. 26; 
20 Fig. 27B represents diagrams to show an example of 

data arrangement of a notifying information of the 
external transmission address to be given and taken 
between PAR shown in Fig. 2 5 and NAR shown in Fig. 2 6; 
Fig. 28 is a block diagram to show an example of 
25 arrangement of PAR in an eleventh embodiment of the 
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present invention; 

Fig. 29 is a block diagram to show an example of 
arrangement of NAR in the eleventh embodiment of the 
present invention; 
5 Fig. 30A represents diagrams to show request 

information of the external transmission address to be 
given and taken between PAR shown in Fig. 2 8 and NAR 
shown in Fig. 2 9; 

Fig. 30B is a diagram to show an example of data 
10 arrangement of a notifying information of the external 
transmission address to be given and taken between PAR 
shown in Fig. 28 and NAR shown in Fig. 29; 

Fig. 31 is a block diagram to show an arrangement of 
PAR in a twelfth embodiment of the present invention; 
15 Fig. 32 is a block diagram to show an example of 

arrangement of NAR in the twelfth embodiment of the 
present invention; 

Fig. 33A represents diagrams to show request 
information of the external transmission address to be 
20 given and taken between PAR shown in Fig. 31 and NAR 
shown in Fig. 32; 

Fig. 33B represents diagrams to show an example of 
data arrangement of a notifying information of the 
external transmission address to be given and taken 
25 between PAR shown in Fig. 31 and NAR shown in Fig. 32; 



Fig. 34 is a sequence chart to show principal 
processing common to thirteenth and fourteenth 
embodiments of the present invention; 

Fig. 35 is a block diagram to show an example of 
arrangement of NAR in the thirteenth embodiment of the 
present invention; 

Fig. 36A represents diagrams to show request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 35; 

Fig. 36B represents a diagram to show an example of 
data arrangement of a notifying information of the 
external transmission address to be transmitted to MN 
and processed in NAR shown in Fig. 35; 

Fig. 37 is a block diagram to show an example of 
arrangement of NAR in the fourteenth embodiment of the 
present invention; 

Fig. 38A represents diagrams to show request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 37; 

Fig. 38B is a diagram to indicate an example of data 
arrangement of a notifying information of the external 
transmission address to be transmitted to MN and 
processed in NAR shown in Fig. 37; 

Fig. 39 is a block diagram to show an example of 
arrangement of MN in the fourteenth embodiment of the 



present invention; 

Fig. 40 is a sequence chart to show principal 
processing in a fifteenth embodiment of the present 
invention; 

Fig. 41 is a sequence chart to show general features 
of a first operation mode in FMIP in case MN10 in the 
conventional technique transmits an FBU message by a 
link before the handover; 

Fig. 42 is a sequence chart to show general features 
of a second operation mode in FMIP in case MN10 in the 
conventional technique (prior art) transmits an FNA 
[FBU] message in a link after the handover; 

Fig. 43 is a table to explain a first example of the 
problems in conventional FMIP technique; and 

Fig . 4 4 represents diagrams to explain a second 
example of the problem in the conventional FMIP 
technique. 

BEST MODE FOR CARRYING OUT THE INVENTION 
[0068] 

Description will be given below on the first to the 
fifteenth embodiments of the present invention referring 
to the drawings. The arrangement of a radio 
communication system as shown in Fig. 1 used in the 
explanation of the prior art is also referred in the 



explanation in the first to the fifteenth embodiments of 
the present invention. Specif ically, assumption is made 
on a case where the handover from a subnet 20 to a 
subnet 30 is carried out when MN10, in communication 
with CN40, moves from a radio coverage area 25 formed by 
AP23 to a radio coverage area 34 by AP32 via an overlap 
area 26. 
[0069] 

In the first to the twelfth embodiments as given 
below, description will be given on a procedure, by 
which MN10 acquires an external transmission address (a 
link local address of NAR31 or a link local address of a 
default router 37 belonging to the subnet 30) relating 
to the subnet 30 connected after the handover on a link 
of the subnet 20 connected before the handover. In the 
thirteenth to the fifteenth embodiments as given below, 
description will be given on a procedure, by which MN10 
quickly acquires the external transmission address 
relating to the subnet 30 after the handover on a link 
of the subnet 30 connected after the handover. 

[0070] 
[1st Embodiment] 

First, description will be given on the first 
embodiment of the present invention. Fig. 2 is a 
sequence chart to show principal processing common to 
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the first to the fourth embodiments of the present 
invention. The sequence chart given in Fig. 2 shows 
only the principal processing according to the present 
invention, and the technique explained in the first to 
5 the fourth embodiments of the present invention can be 
carried out in combination with a first or a second 
operation mode in FMIP shown in Fig. 41 and Fig. 42. 
[0071] 

In the sequence chart shown in Fig. 2, similarly to 
10 the conventional FMIP shown in Fig. 41 and Fig. 42, MN10 
is first connected to the subnet 20 (Step S101) , and 
under this connected condition, AP32 within the range of 
a new subnet 30 is discovered, and the execution of L2 
handover to AP32 is decided (S103) . Then, MN10 
15 transmits information that the external transmission 
address is requested in addition to RtSolPr message 
including AP-ID of AP32 (Step S105) . 
[0072] 

PAR21 receives RtSolPr message from MN10, and, by 
20 using the procedure as a procedure to acquire 

information of NAR31 as executed in the conventional 
FMIP technique, for instance, it acquires the external 
transmission address relating to the subnet 30 (Step 
S107). More concretely, PAR21 retrieves an access 
25 router present in the neighborhood according to AP-ID of 
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AP32 included in the RtSolPr message and acquires a link 
local address of NAR31 belonging to the subnet 30 or a 
default router 37. Or, PAR21 can acquire a link local 
address of NAR31 belonging to the subnet 30 or the 
5 default router 37 from information already retrieved 
(the information retained by PAR21) . 
[0073] 

Then, PAR21 notifies the external transmission 
address relating to the subnet 30 acquired in Step S107 

10 to MN10 at the time of transmission of PrRtAdv message 

including information of NAR31 (Step S109) . In so doing, 
MN10 can acquire the external transmission address 
relating to the subnet 30 from PAR21. Specifically, 
MN10 can quickly execute packet transmission to outside 

15 (e.g. CN40) in the subnet 30 by setting up a link local 
address of NAR31 as acquired in advance by the above 
procedure or a link local address of the default router 
37 immediately after the handover to the link of the 
subnet 30 (Step Sill) as a default router in a routing 

20 table. 

[0074] 

Fig. 3 is a block diagram to show an example of 
arrangement of PAR in the first embodiment of the 
present invention. In Fig. 3, functions of PAR21 are 
25 shown by blocks, while these functions can be fulfilled 
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by hardware and/or software. PAR21 shown in Fig. 3 
comprises receiving means 1101, transmitting means 1102 , 

« 

RtSolPr processing means 1103, PrRtAdv generating means 
1104, neighbor subnet information acquiring means 1105, 
5 and neighbor subnet information storing means 1106. 

[0075] 

The receiving means 1101 and the transmitting means 
1102 are the means for transmitting and receiving packet 
by connecting with AP (AP22 and AP23) present under the 

10 control or connecting with IP network 15. Normally, 

these are different from an interface to be connected to 
AP22 and AP23 or an interface to be connected with IP 
network 15, and a plurality of receiving means and 
transmitting means are provided. However, these are 

15 shown here as a single receiving means 1101 and a single 
transmitting means 1102. 
[0076] 

Also, the RtSolPr processing means 1003 carries out 
processing relating to RtSolPr message received from 

20 MN10 and instructs the PrRtAdv generating means 1104 to 
generate PrRtAdv message, which is to be a response 
message, and it also instructs the neighbor subnet 
information acquiring means 1105 to acquire the external 
transmission address relating to the subnet 30 of 

25 handover destination of MN10. 
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[0077] 

When receiving an instruction from the RtSolPr 
processing means 1103, PrRtAdv generating means 1104 
generates a PrRtAdv message including the external 
5 transmission address relating to the subnet 30 notified 
by the neighbor subnet information acquiring means 1105. 
[0078] 

The neighbor subnet information acquiring means 1105 
is the means to acquire the external transmission 

10 address relating to the subnet 30 and to notify the 

external transmission address relating to the subnet 30 
as acquired to the PrRtAdv generating means 1104. For 
instance, the neighbor subnet information acquiring 
means 1105 transmits information to request the external 

15 transmission address relating to the subnet 30 to NAR31 
or to the server as necessary via the transmitting means 
1102 and receives the external transmission address 
relating to the subnet 30 via the receiving means 1101 
and can acquire the external transmission address 

20 relating to the subnet 30. Also, it is possible to 

store the external transmission address relating to the 
subnet 30 as acquired in the neighbor subnet information 
storing means 1106. It is also possible to acquire the 
external transmission address relating to the subnet 30 

25 as desired by referring to the external transmission 
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address relating to the subnet 30 stored in the neighbor 
subnet information storing means 1106. 
[0079] 

Fig. 4A represents diagrams to show the request 
5 information of the external transmission address from MN 
to be processed in PAR shown in Fig. 3, and Fig. 4B is a 
diagram to show an example of data arrangement of the 
notifying information of the external transmission 
address to be transmitted to MN. As shown in Fig. 4A, 
10 from MN10, PAR21 receives a conventional RtSolPr message 
or an RtSolPr message added with information to instruct 
the request of the external transmission address. 
[0080] 

For example, PAR21 is so arranged that it transmits 
15 the PrRtAdv message including the external transmission 
address shown in Fig. 4B in case a conventional RtSolPr 
message has been received (i.e. the conventional RtSolPr 
message plays a role of information to request the 
external transmission address) . Or, PAR21 is so 
20 arranged that it verifies whether the information to 
instruct the request of the external transmission 
address is present or not within the RtSolPr message and 
transmits the PrRtAdv message including the external 
transmission address shown in Fig. 4B in case the 
25 information to instruct the request of the external 
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transmission address is added. 
[0081] 

Therefore, although not shown in the figures, for 
the purpose of achieving the first embodiment of the 
5 present invention, MN10 must have the means to extract 
the external transmission address from within the 
PrRtAdv message received from PAR21. In case PAR21 is 
so arranged that it transmits the PrRtAdv message 
including the external transmission address to MN10, 
10 which transmits the RtSolPr message added with the 
information to instruct the request of the external 
transmission address, MN10 must have the means to insert 
the information to instruct the request of the external 
transmission address within the RtSolPr message. 
15 [0082] 

As described in the above, according to the first 

♦ 

embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 

20 by transmitting RtSolPr message to PAR21 connected 

before the handover, and PAR21 can notify the external 
transmission address relating to the subnet 30 by 
transmitting the PrRtAdv message, which is a response 
message. Thus, MN10 can acquire the external 

25 transmission address relating to the subnet 30 connected 
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after the handover on a link of the subnet 20 connected 
before the handover and can quickly transmit packet to 
outside immediately after the handover. 
[0083] 

5 In the first embodiment as described above, 

explanation has been given on a case where it is so 
arranged that the external transmission address is 
included in the PrRtAdv message, which is a response 
message to RtSolPr message received from MN10, and PAR21 

10 transmits the PrRtAdv message including the external 

transmission address. However, PAR21 can also transmit 
the PrRtAdv message (unsolicited PrRtAdv message) 
without receiving the RtSolPr message from MN10 (See 
Section 3.3 of the Non-Patent Document 1). 

15 [0084] 

In the unsolicited PrRtAdv message transmitted under 
the condition where there is no request by the RtSolPr 
message, information relating to a specific subnet among 
the subnets in the neighborhood (e.g. information such 

20 as IP address of NAR31 belonging to the subnet or a 

network prefix of the subnet) is included. Upon receipt 
of the unsolicited PrRtAdv message, MN10 must execute 
the handover to the specific subnet included in the 
unsolicited PrRtAdv message. That is, the unsolicited 

25 PrRtAdv message is a message, which includes the 
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information relating to a specific subnet and to 
instruct the specific subnet to carry out the handover. 
[0085] 

As shown in Fig. 4B, according to the present 
5 invention, it can also be so arranged that the external 
transmission address relating to a specific subnet is 
included in the unsolicited PrRtAdv message as described 
above together with the information relating to the 
specific subnet, and that PAR 21 can transmit the 
10 unsolicited PrRtAdv message including the external 

transmission address to MN10 under the condition that 
there is no request from MN10. 

[0086] 
[2nd Embodiment] 
15 Next, description will be given on the second 

embodiment of the present invention. The operation in 
the second embodiment of the invention is the same as 
the operation described in the above in connection with 
the sequence chart of Fig. 2, and detailed description 
20 is not given here. 

[0087] 

Fig. 5 is a block diagram to show an example of 
arrangement of PAR in the second embodiment of the 
present invention. Although the functions of PAR 21 are 
25 shown by blocks in Fig. 5, these functions can be 
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fulfilled by hardware and/or software. PAR21 shown in 
Fig. 5 comprises receiving means 1201, transmitting 
means 1202, RtSolPr processing means 1203, PrRtAdv 
generating means 1204, neighbor subnet information 
5 acquiring means 1205, neighbor subnet information 

storing means 1206, and external transmission address 
notifying message generating means 1207. The receiving 
means 1201, the transmitting means 1202, the RtSolPr 
processing means 1203, and the neighbor subnet 

10 information storing means 1206 are the same as the 

receiving means 1101, the transmitting means 1102, the 
RtSolPr processing means 1103, and the neighbor subnet 
information storing means 1106 as shown in Fig. 3 
respectively. 

15 [0088] 

The PrRtAdv generating means 1204 is the means to 
generate the same message as the PrRtAdv message 
generated in the conventional FMIP upon receipt of an 
instruction from the RtSolPr processing means 1203. 

20 That is, it is the same as the means to generate the 
PrRtAdv message in the conventional FMIP. 
[0089] 

The neighbor subnet information acquiring means 1205 
is the means to acquire the external transmission 
25 address relating to the subnet 30 and to notify the 
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external transmission address relating to the subnet 30 
as acquired to the external transmission address 
notifying message generating means 1207. It is 
different from the neighbor subnet information acquiring 
5 means 1105 as shown in Fig. 3 in that the notifying 
destination of the external transmission address 
relating to the subnet 30 is the external transmission 
address notifying message generating means 1207, and the 
other functions are the same as those of the neighbor 
10 subnet information acquiring means 1105 as shown in Fig. 
3. 

[0090] 

The external transmission address notifying message 
generating means 1207 is the means to generate an 
15 external transmission address notifying message 

including the external transmission address relating to 
the subnet 30 notified from the neighbor subnet 
information acquiring means 1205. The external 
transmission address notifying message is different from 
20 the PrRtAdv message. 

[0091] 

Fig. 6A represents diagrams to show the information 
to request the external transmission address from MN to 
be processed in PAR shown in Fig. 5. Fig. 6B represents 
25 diagrams to show an example of data arrangement of the 
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information to notify the external transmission address 
transmitted to MN . The RtSolPr message shown in Fig. 6A 
is the same as the message shown in Fig. 4A. 
[0092] 

5 It is so arranged that, besides the PrRtAdv message, 

PAR21 transmits the external transmission address 
notifying message to MN10 when the conventional RtSolPr 
message shown in Fig. 6A or the RtSolPr message 
including the request of .the external transmission 

10 address has been received. The external transmission 
address notifying message must be transmitted to MN10 
before MN10 executes L2 handover. The external 
transmission address notifying message and the PrRtAdv 
message are transferred by packets independent from each 

15 other, and the external transmission address notifying 
message can be transmitted at any timing as desired 
without depending on the timing to transmit the PrRtAdv 
message. It is also possible to synchronize the 
transmission of the external transmission address 

20 notifying message with the transmission of the PrRtAdv 
message and to arrange that both messages, i.e. the 
external transmission address notifying message and the 
PrRtAdv message, can be continuously transmitted from 
PAR21 to MN10, for instance. 

25 [0093] 
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Although not shown in the figures, for the purpose 
of achieving the second embodiment of the present 
invention, MN21 must have the means to extract the 
external transmission address from the external 
5 transmission address notifying message received from 

PAR21 (e.g. the external transmission address notifying 
message processing means 1417 shown in Fig. 11 as to be 
given later) . In case it is so arranged that PAR21 
transmits the PrRtAdv message including the external 

10 transmission address to MN10, which has sent the RtSolPr 
message added with the information to instruct the 
request of the external transmission address, MN10 must 
have the means to insert the information to instruct the 
request of the external transmission address in the 

15 RtSolPr message although not shown in the figures. 

[0094] 

As described above, according to the second 
embodiment of the present invention, when MN10 carries 
out the handover to different subnets 30, MN10 can 

20 request the external transmission address relating to 
the subnet 30 by transmitting the RtSolPr message to 
PAR21 connected before the handover. PAR21 can notify 
the external transmission address relating to the subnet 
30 by transmitting the external transmission address 

25 notifying message different from the PrRtAdv message, 
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which is a response message. MN10 can acquire the 
external transmission address relating to the subnet 
connected after the handover on a link of the subnet 20 
connected before the handover and can quickly transmit 
5 packet to outside immediately after the handover. 

[0095] 
[3rd Embodiment] 

Next, description will be given on the third 
embodiment of the present invention. The operation in 
10 the third embodiment of the invention is the same as the 
operation explained in the above by referring to the 
sequence chart of Fig. 2, and detailed description is 
not given here. 
[0096] 

15 Fig. 7 is a block diagram to show an example of 

arrangement of PAR in the third embodiment of the 
present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 7, these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 

20 Fig. 7 comprises receiving means 1301, transmitting 
means 1302, RtSolPr processing means 1303, PrRtAdv 
generating means 1304, neighbor subnet information 
acquiring means 1305, neighbor subnet information 
storing means 1306, and external transmission address 

25 requesting message processing means 1307. The receiving 
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means 1301, the transmitting means 1302, the PrRtAdv 
generating means 1304, and the neighbor subnet 
information storing means 1306 are the same as the 
receiving means 1101, the transmitting means 1102, the 
PrRtAdv generating means 1104, and the neighbor subnet 
information storing means 1106 as shown in Fig. 3 
respectively. 
[0097] 

The RtSolPr processing means 1303 is the means to 
carry out processing relating to the RtSolPr message 
received from MN10 and to instruct generation of the 
PrRtAdv message, which is to be a response message, to 
the PrRtAdv generating means 1304. That is, it is the 
same as the means to perform processing of the RtSolPr 
message in the conventional FMIP. 

[0098] 

The neighbor subnet information acquiring means 1305 
is the means to receive and instruct to acquire the 
external transmission address relating to the subnet 30 
from the external transmission address requesting 
message processing means 1307 and to acquire the 
external transmission address relating to the subnet 30 
and to notify the external transmission address relating 
to the subnet 30 as acquired to the PrRtAdv generating 
means 1304. It is different from the neighbor subnet 



information acquiring means 1105 shown in Fig. 3 in that 
the instruction to acquire the external transmission 
address relating to the subnet 30 is given from the 
external transmission address requesting message 
processing means 1307, and the other functions are the 
same as those of the neighbor subnet information 
acquiring means 1105 as shown in Fig. 3. 
[0099] 

The external transmission address requesting message 
processing means 1307 is the means to perform processing 
relating to the external transmission address requesting 
message transmitted at the same timing as the RtSolPr 
message by MN10 and to instruct the acquisition of the 
external transmission address relating to the subnet 
specified by this message to the neighbor subnet 
information acquiring means 1305- It is desirable that 
an arbitrary information able to specify the subnet 30 
such as AP-ID of AP32 or component element of the subnet 
is included in the external transmission address 
requesting message. 

[0100] 

Fig. 8A represents diagrams to show the request 
information of the external transmission address from MN 
as to be processed in PAR shown in Fig. 7. Fig. 8B is a 
diagram to show an example of data arrangement of the 



62 

notifying information of the external transmission 
address to be transmitted to MN. The PrRtAdv message 
shown in Fig. 8B is the same as the one shown in Fig, 4B. 
[0101] 

5 PAR21 is so arranged that it transmits the PrRtAdv 

message including the external transmission address 
indicated in Fig. 8B when the external transmission 
address requesting message transmitted at the same 
timing as the RtSolPr message by MN10 is received (i.e. 

10 PAR21 receives both the RtSolPr message, and the external 
transmission address requesting message) . Here, 
description has been given on the case where the 
external transmission address requesting message is 
transmitted at the same timing as the RtSolPr message, 

15 while it can also be so arranged that PAR21 receives the 
external transmission address requesting message earlier 
than the RtSolPr message and prepares for the 
notification of the external transmission address 
relating to the subnet 30 in advance to MN10 and the 

20 PrRtAdv message including the external transmission 
address can be quickly generated in case the RtSolPr 
message is received thereafter. 
[0102] 

Although not shown in the figures, for the purpose 
25 of achieving the third embodiment of the present 
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invention, MN10 must have the means to generate the 
external transmission address requesting message at the 
same time as the generation of the RtSolPr message after 
deciding the execution of the handover (e.g. the 
5 external transmission address requesting message 

generating means 1416 shown in Fig. 11 as to be given 
later) and also must have the means to extract the 
external transmission address from the PrRtAdv message 
received from PAR21 . 

10 [0103] 

As described above, according to the third 
embodiment of the present invention, MN10 can request 
the external transmission address relating to the subnet 
30 by transmitting the external transmission address 

15 requesting message to PAR21 connected before the 

handover and PAR21 can notify the external transmission 
address relating to the subnet 30 as acquired according 
to the external transmission address requesting message 
by transmitting the PrRtAdv message. MN10 can acquire 

20 the external transmission address relating to the subnet 
connected after the handover on a link of the subnet 20 
connected before the handover and can quickly transmit 
packet to outside immediately after the handover. 
[0104] 

25 [4th Embodiment] 
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Next, description will be given on the fourth 
embodiment of the present invention. The operation in 
the fourth embodiment of the invention is the same as 
the operation explained above in connection with the 
sequence chart of Fig. 2, and detailed description is 
not given here. 

[0105] 

Fig. 9 is a block diagram to show an example of 
arrangement of PAR in the fourth embodiment of the 
present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 9, these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 
Fig. 9 comprises receiving means 1401, transmitting 
means 1402, RtSolPr processing means 1403, PrRtAdv 
generating means 1404, neighbor subnet information 
acquiring means 1405, neighbor subnet information 
storing means 1406, external transmission address 
requesting message processing means 1407, and external 
transmission address notifying message generating means 
1408. The receiving means 1401, the transmitting means 
1402, and the neighbor subnet information storing means 
1406 are the same as the receiving means 1101, the 
transmitting means 1102, and the neighbor subnet 
information storing means 1106 as shown in Fig. 3 
respectively. The PrRtAdv generating means 1404 and the 
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external transmission address notifying message 
generating means 1408 are the same as the PrRtAdv 
generating means 1204 and the external transmission 
address notifying message generating means 1207 as shown 
5 in Fig. 5. The RtSolPr processing means 1403 and the 
external transmission address requesting message 
processing means 1407 are the same as the RtSolPr 
processing means 1303 and the external transmission 
address requesting message processing means 1307 as 
10 shown in Fig. 7. 

[0106] 

The neighbor subnet information acquiring means 1405 
is the means to acquire the external transmission 
address relating to the subnet 30 by receiving an 

15 instruction to acquire the external transmission address 
relating to the subnet 30 from the external transmission 
address requesting message processing means 1407 and to 
notify the external transmission address relating to the 
subnet 30 as acquired to the external transmission 

20 address notifying message generating means 1408. The 

neighbor subnet information acquiring means 1405 has the 
same function as that of the neighbor subnet information 
acquiring means 1105 as shown in Fig. 3, and detailed 
description is not given here. 

25 [0107] 



Fig. 10A represents diagrams to show the request 
information of the external transmission address from MN 
to be processed in PAR shown in Fig. 9. Fig. 10B 
represents diagrams to show an example of data 
arrangement of the external transmission address 
transmitted to MN. The packet transmitted to PAR21 from 
MN10 as shown in Fig. 10A is the same as the one shown 
in Fig. 8A, and the packet transmitted to MN10 from 
PAR21 shown in Fig. 10B is the same as the one shown in 
Fig. 6B. 

[0108] 

Fig. 11 is a block diagram to show an example of 
arrangement of MN in the fourth embodiment of the 
present invention. Although the functions of MN10 are 
shown by blocks in Fig. 11, these functions can be 
fulfilled by hardware and/or software. MN10 shown in 
Fig. 11 comprises radio receiving means 1411, radio 
transmitting means 1412, L2 handover determining means 
1413, RtSolPr generating means 1414, PrRtAdv processing 
means 1415, external transmission address requesting 
message generating means 1416, and external transmission 
address notifying message processing means 1417. 

[0109] 

The radio receiving means 1411 and the radio 
transmitting means 1412 are the means to perform radio 
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coinmunication with APs (AP22, AP23, AP32 and AP33) and 
to perform communication with PAR21 and NAR31 at 
superior positions and with arbitrary node connected to 
the IP network 15. The L2 handover determining means 
5 1413 is the means to determine the execution of the 

handover to optimal AP (here, AP32 because it is assumed 
that MN performs the handover from AP23 to AP32) by 
judging the intensity of electric field issued from each 
of the APs. 

10 [0110] 

The RtSolPr generating means 1414 is the means to 
generate the RtSolPr message including a link layer 
address of AP32 before performing the handover upon 
receipt of an instruction to execute the handover from 

15 L2 handover determining means 1413. It is also the 

means to include the link layer address of AP32 at the 
handover destination and to instruct the generation of a 
message to request the external transmission address 
relating to the subnet 30 at the handover destination 

20 (external transmission address requesting message) to 
the external transmission address requesting message 
generating means 1416. The external transmission 
address requesting message generating means 1416 is the 
means to generate an external transmission address 

25 requesting message by receiving an instruction to 



68 

generate the external transmission address requesting 
message from the RtSolPr generating means 1414 (or an 
instruction to execute the handover to be sent from the 
L2 handover determining means 1413) . 
5 [0111] 

Both of the RtSolPr message in the RtSolPr 
generating means 1414 and the external transmission 
address requesting message in the external transmission 
address requesting message generating means 1416 are 

10 generated with the decision of the handover by the L2 

handover determining means 1413 as trigger. The RtSolPr 
message and the external transmission address requesting 
message are transmitted to PAR21 from MN10, each as 
different packet, as shown in Fig. 10A. 

15 [0112] 

The PrRtAdv processing means 1415 is the means to 
perform processing of the PrRtAdv message received from 
PAR21. That is, this is the same as the means to 
process the PrRtAdv message in the conventional FMIP. 

20 The external transmission address notifying message 

processing means 1417 is the means to perform processing 
of the external transmission address notifying message 
received from PAR21 and to extract an external 
transmission address relating to the subnet 30 among the 

25 external transmission address notifying message. After 
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being processed by route setting means (not shown) 1417, 
the external transmission address processed by the 
external transmission address notifying message 
processing means 1417 is described in a setting column 
5 of a link local address as required within the default 
router list. 
[0113] 

As described above, according to the fourth 
embodiment of the present invention, when MN10 performs 

10 the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 
by transmitting the external transmission address 
requesting message to PAR21 connected before the 
handover, and PAR21 can notify the external transmission 

15 address relating to the subnet 30 acquired according to 
the external transmission address requesting message by 
transmitting the external transmission address notifying 
message. MN10 can acquire the external transmission 
address relating to the subnet 30 connected after the 

20 handover and can quickly transmit packet to outside 
immediately after the handover. 
[0114] 

In the first to the fourth embodiment as given above, 
description has been given on 4 types of aspects to 
25 request the external transmission address relating to 
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the subnet 30 to PAR 21 by taking opportunity of the 
generation of the RtSolPr message (decision of the 
execution of the handover) . In the fifth to the eighth 
embodiments as given below, description will be given on 

* 

5 4 types of aspects, in which the external transmission 
address relating to the subnet 30 is requested to PAR21 
by taking opportunity of the generation of an FBU 
message (or the receiving of the PrRtAdv message) . 
[0115] 
10 [5th Embodiment] 

Next, description will be given on the fifth 
embodiment of the present invention. Fig. 12 is a 
sequence chart to show principal processing common to 
the fifth to the eighth embodiments of the present 
15 invention. The sequence chart of Fig. 12 shows only the 
principal processing according to the present invention. 
The technique explained in the fifth to the eighth 
embodiments of the present invention can be carried out 
in combination with a first operation mode in FMIP as 
20 shown in Fig. 41 (operation mode when MN10 transmits the 
FBU message on a link before the handover) . 
[0116] 

In the sequence chart shown in Fig. 12, similarly to 
the prior art as shown in Fig. 41, MN10 first makes 
25 connection with the subnet 20 (Step S201) . Under the 
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connected condition, AP32 under the control of a new 
subnet 30 is discovered, and the execution of L2 

« 

handover to AP32 is determined (Step S203) . Then, MN10 
transmits the RtSolPr message including AP-ID of AP32 
5 (Step S205). By receiving the PrRtAdv message from 
PAR21 (Step S207), it is possible to generate NCoA 
adaptable at the subnet 30 of the handover destination. 
[0117] 

In addition to the FBU message including NCoA as 

10 given above, MN10 transmits information to request the 
external transmission address (Step S209) . After 
receiving the FBU message, PAR2 1 retrieves access router 
present in the neighborhood as explained in the first to 
the fourth embodiments and acquires a link local address 

15 of NAR31 belonging to the subnet 30 or of a default 
router 37 , or acquires a link local address of NAR31 
belonging to the subnet 30 or of a default router 37 
from the information already retrieved (information 
retained by PAR21) , or acquires a link local address of 

20 NAR31 belonging to the subnet 30 or of the default 

router 37 (external transmission address by using other 
procedure (more concretely, the procedure to be 
explained in the ninth to the twelfth embodiments later) 
(Step S211) . 

25 [0118] 
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Then, PAR21 notifies the external transmission 
address relating to the subnet 30 acquired in Step S211 
to MN10 at the timing to transmit FBAck message 
including the information of NAR31 (Step S213) . In so 
doing, MN10 can acquire the external transmission 
address relating to the subnet 30 from PAR21. 
Specifically, MN10 can quickly execute packet 
transmission to outside (e.g. CN40) in the subnet 30 by 
setting up the link local address of NAR31 acquired in 
advance by the procedure given above or the link local 
address of the default router 37 as default router 
immediately after the handover to the link of the subnet 
30 (Step S215) . 

[0119] 

Fig. 13 is a block diagram to show an example of 
arrangement of PAR in the fifth embodiment of the 
present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 13, these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 
Fig. 13 comprises receiving means 2101, transmitting 
means 2102, FBU processing means 2103, FBAck generating 
means 2104, neighbor subnet information acquiring means 
2105, and neighbor subnet information storing means 2106. 
PAR21 is provided with various types of functions: a 
function as the RtSolPr processing means to perform 
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processing on the RtSolPr message received from MN10, a 
function as the PrRtAdv generating means to generate the 
PrRtAdv message transmitted to MN10, a function as HI 
processing means to generate HI message transmitted to 
5 NAR31, and a function as HAck processing means to 

process HAck message received from NAR31, etc. However, 
detailed description and illustrations are not given 
here . 

[0120] 

10 PAR21 as shown in Fig. 13 may be explained as the 

replacement of PAR21 shown in Fig. 3, i.e. by replacing 
the RtSolPr processing means 1103 with the FBU 
processing means 2103 and also as the replacement of 
PAR21 shown in Fig. 3, i.e. by replacing the PrRtAdv 

15 generating means 1104 with the FBAck generating means 
2104. Specifically, as shown in Fig. 14A, PAR21 V 
receives the conventional FBU message or the FBU message 
added with information to instruct the request of the 
external transmission address. 

20 [0121] 

For example, PAR21 may be so arranged that it 
receives FBAck message including the external 
transmission address as shown in Fig. 14B when the 
conventional type FBU message is received (i.e. the 

25 conventional FBU message plays a role as information to 
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request the external transmission address) . Or, PAR21 
is so arranged that it transmits FBAck message including 
the external transmission address shown in Fig. 14B in 
case the information to instruct the request of the 
5 external transmission address is added by verifying 

whether the information to instruct the request of the 
external transmission address defined within FBU message 
is present or not. 
[0122] 

10 Although not shown in the figures, for the purpose 

of achieving the fifth embodiment of the invention, MN10 
must have the means to extract the external transmission 
address from the FBAck message received from PAR21. In 
case PAR 21 is so arranged that it transmits FBAck 

15 message including the external transmission address to 
MN10, which has sent the FBU message added with the 
information to instruct the request of the external 
transmission address, MN10 must have the means to insert 
the information to instruct the request of the external 

20 transmission address in the FBU message, although not 
shown in the figures. 
[0123] 

As described above, according to the fifth 
embodiment of the present invention, when MN10 executes 
25 the handover to different subnets 30, MN10 can request 
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the external transmission address relating to the subnet 
30 by transmitting the FBU message to PAR21 connected 
before the handover, and PAR21 can notify the external 
transmission address relating to the subnet 30 by 
5 transmitting the FBAck message, which is a response 
message. MN10 can acquire the external transmission 
address relating to the subnet 30 connected after the 
handover and can quickly perform packet transmission to 
outside immediately after the handover. 

10 [0124] 

[6th Embodiment] 

Next, description will be given on the sixth 
embodiment of the present invention. The sixth 
embodiment of the present invention has a matching 

15 relation with the second embodiment as described above. 
This matching relation is the same as the matching 
relation between the first embodiment and the fifth 
embodiment. Specifically, PAR21 as shown in Fig. 15 
gives the instruction to generate FBAck to the FBAck 

20 generating means 2204. The FBU processing means 2203 
instructs the generation of FBAck to the FBAck 
generating means 2204 when the FBU message is received. 
It requests the acquisition of the external transmission 
address relating to the subnet 30 to the neighbor subnet 

25 information acquiring means 2205. The neighbor subnet 
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information acquiring means 2205 supplies the acquired 
external transmission address to the external 
transmission address notifying message generating means 
2207, and it is so arranged that the external 
5 transmission address notifying message is generated in 
addition to the FBAck message at the external 
transmission address notifying message generating means 
2207. 

[0125] 

10 Specifically, PAR21 is so arranged that it transmits 

the FBAck message and the external transmission address 
notifying message to MN10 as shown in Fig. 16B when the 
conventional FBU message shown in Fig. 16A or the FBU 
message including the request of the external 

15 transmission address is received. Except that there is 
a difference between the RtSolPr message and the FBU 
message and a difference between the PrRtAdv message and 
the FBAck message, the details of data processing and 
the details of the data arrangement in the sixth 

20 embodiment of the present invention as well as the 

arrangement necessary in MN10 are the same as in the 
second embodiment as given above . 
[0126] 

As described above, according to the sixth 
25 embodiment of the present invention, when MN10 executes 
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the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 
by transmitting the FBU message to PAR 21 connected 
before the handover, and PAR21 can notify the external 
5 transmission address relating to the subnet 30 by 

transmitting the external transmission address notifying 
message different from the FBAck message, which is a 
response message. MN10 can acquire the external 
transmission address relating to the subnet 30 connected 

10 after the handover. on a link of the subnet 20 connected 
before the handover and can quickly execute packet 
transmission to outside immediately after the handover. 

[0127] 
[7th Embodiment] 

15 Next, description will be given on the seventh 

embodiment of the present invention. The seventh 
embodiment of the present invention has a matching 
relation with the third embodiment as described above, 
and this matching relation is the same as the matching 

20 relation of the first embodiment with the fifth 

embodiment. That is, when PAR21 as shown in Fig. 17 
receives the FBU message and the external transmission 
address requesting message, the FBU generating means 
2303 instructs the generation of FBAck to the FBAck 

25 generating means 2304, and the external transmission 
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address requesting message processing means 2307 
requests the acquisition of the external transmission 
address relating to the subnet 30 to the neighbor subnet 
information acquiring means 2305. The neighbor subnet 
5 information acquiring means 2305 supplies the external 
transmission address as acquired to the FBAck generating 
means 2304, and the FBAck message including the external 
transmission address is generated. 
[0128] 

10 Specifically, when PAR21 receives the conventional 

FBU message as shown in Fig. 18A and the external 
transmission address requesting message, it is so 
arranged that it transmits an FBAck message including 
the external transmission address to MN10 as shown in 

15 Fig. 18B. Except that there is a difference between the 
RtSolPr message and the FBU message and a difference 
between the PrRtAdv message and the FBAck message, the 
details of data arrangement and the details of data 
processing in the seventh embodiment of the present 

20 invention as well as the arrangement necessary in MN10 
are the same as those of the third embodiment as 
described above. 
[0129] 

As described above, according to the seventh 
25 embodiment of the present invention, when MN10 executes 
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the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 
by transmitting the external transmission address 
requesting message to PAR 21 connected before the 
5 handover, and PAR21 can notify the external transmission 
address relating to the subnet 30 acquired according to 
the external transmission address requesting message by 
transmitting the FBAck message. MN10 can acquire the 
external transmission address relating to the subnet 30 

10 connected after the handover and can quickly execute 
packet transmission to outside immediately after the 
handover. 

[0130] 
[8th Embodiment] 

15 Next, description will be given on the eight 

embodiment of the present invention. The eighth 
embodiment of the present invention has a matching 
relation with the fourth embodiment as described above, 
and this matching relation is the same as the matching 

20 relation of the first embodiment with the fifth 

embodiment. Specifically, when PAR21 shown in Fig. 19 
receives the FBU message and the external transmission 
address requesting message, the FBU processing means 
2403 instructs the generation of FBAck to the FBAck 

25 generating means 2404. The external transmission 
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address requesting message processing means 2407 
requests the acquisition of the external transmission 
address relating to the subnet 30 to the neighbor subnet 
information acquiring means 2405. It is so arranged 
5 that the neighbor subnet information acquiring means 
2405 supplies the external transmission address as 
acquired to the external transmission address notifying 
message generating means 2408 so that the external 
transmission address notifying message is generated, in 
10 addition to the FBAck message, at the external 

transmission address notifying message generating means 
2408. 

[0131] 

Specifically, when PAR21 receives the conventional 
15 FBU message as shown in Fig. 20A and the external 
transmission address requesting message, it is so 
arranged that PAR21 transmits the FBAck message and the 
external transmission address notifying message to MN10 
as shown in Fig. 20B. Except that there is a difference 
20 between the RtSolPr message and the FBU message and 

there is a difference between the PrRtAdv message and 
the FBAck message, the details of data arrangement and 
the details of data processing in the eighth embodiment 
of the present invention as well as the arrangement 
25 necessary in MN10 are the same as those of the fourth 
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embodiment as given above . 
[0132] 

As described above, according to the eighth 
embodiment of the present invention, when MN10 executes 
5 the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 
by transmitting the external transmission address 
requesting message to PAR21 connected before the 
handover, and PAR21 can notify the external transmission 

10 address relating to the subnet 30 acquired according to 
the external transmission address requesting message by 
transmitting the external transmission address notifying 
message. MN10 can acquire the external transmission 
address relating to the subnet 30 connected after the 

15 handover and can quickly execute packet transmission to 
outside immediately after the handover. 
[0133] 

Also, it can be so arranged that, by combining the 
first to the fourth embodiments as given above with the 
20 fifth to the eighth embodiments, PAR21 can notify the 

external transmission address relating to the subnet 30 
as requested from MN10 to MN10 when the RtSolPr message 
is received. 
[0134] 

25 In the fifth to the eighth embodiments as given 
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above, description has been given on 4 types of aspects 
to request the external transmission address relating to 
the subnet 30 to PAR21 by taking opportunity of the 
generation of the FBU message (or the receiving of the 
5 PrRtAdv message) . In the fifth to eighth embodiments, 
there is no special restriction on the procedure to 
acquire the external transmission address relating to 
the subnet 30 at each of the neighbor subnet information 
acquiring means 2105, 2205, 2305 and 2405 of PAR21. In 

10 the ninth to the twelfth embodiments as given below, 

description will be given on the procedure, in which the 
procedure to acquire the external transmission address 
relating to the subnet 30 at each of the neighbor subnet 
information acquiring means 2105, 2205, 2305, and 2405 

15 in the fifth to the eighth embodiments is carried out in 
association with transmitting and receiving of the HI 
message and the HAck message between PAR21 and NAR31 as 
defined in the conventional FMIP. 
[0135] 

20 [9th Embodiment] 

Next, description will be given on the ninth 
embodiment of the present invention- Fig, 21 is a 
sequence chart to show principal processing common to 
the ninth to the twelfth embodiments of the present 

25 invention- In the sequence chart of Fig. 21, only the 
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principal processing according to the present invention 
is shown. The technique to be explained in connection 
with the ninth to the twelfth embodiments of the present 
invention can be carried out in combination with the 
5 case where the HI message and the HAck message are given 
and taken between PAR21 and NAR31 in the first 
operation mode in FMIP as shown in Fig. 41 (the 
operation mode in the case where MN10 transmits the FBU 
message on a link before the handover) . 

10 [0136] 

The sequence chart shown in Fig. 21 is basically the 
same as the sequence chart shown in Fig. 12. However, 
in contrast to the sequence chart of Fig. 12 where there 
is no special restriction on the external transmission 

15 address relating to the subnet in Step S211, in the 

sequence chart of Fig. 21, PAR21 requests the external 
transmission address to NAR31 at the time of 
transmitting of the HI message to NAR31 (Step S311) , and 
NAR31 notifies the external transmission address to 

20 PAR21 when transmitting the HAck message, which is a 
response of the HI message (Step S313) . 
[0137] 

Then, PAR2 notifies the external transmission 
address relating to the subnet 30 to MN10 at the time of 
25 transmission of the FBAck message including the 
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information of NAR31 (Step S317) . As a result, MN10 can 
acquire the external transmission address relating to 
the subnet 30 from PAR21. That is, immediately after 
executing the handover to the link of the subnet 30 
5 (Step S319) , MN10 can set up a link local address of 
NAR31 acquired in advance by the procedure as given 
above or a link local address of a default router 37 to 
the transmission packet and can quickly execute packet 
transmission to outside (e.g. to CN40) in the subnet 30. 

10 [0138] 

Fig. 22 is a block diagram to show an example of 
arrangement of PAR in the ninth embodiment of the 
present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 22, these functions can be 

15 fulfilled by hardware and/or software. PAR21 shown in 
Fig. 22 comprises receiving means 3101, transmitting 
means 3102, FBU processing means 3103, FBAck generating 
means 3104, and neighbor information acquiring means 
3105. The neighbor subnet information acquiring means 

20 3105 has HI generating means 3106 to generate the HI 
message and HAck processing means 3107 to perform 
processing of the HAck message. 
[0139] 

PAR21 as explained in the ninth embodiment of the 
25 present invention transmits and receives the HI message 
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and the HAck message when a request of the external 
transmission address is received by the FBU message from 
MN10. Then, it acquires the external transmission 
address relating to the subnet 30, which is the handover 
5 destination of MN10, by utilizing the transmitting and 
the receiving of the HI message and the HAck message and 
transmits the FBAck message including the external 
transmission address to MN10. Therefore, PAR21 as 
explained in the ninth embodiment of the present 

10 invention may be regarded as an aspect of PAR21 as 

explained in the fifth embodiment. In particular, it is 
so arranged that the HI message and the HAck message can 
be used with regard to the function of the neighbor 
subnet information acquiring means 2105 as shown in Fig. 

15 13. 

[0140] 

Description will be given below on the arrangement 
of PAR21 shown in Fig. 22 by comparing with the 
arrangement of PAR21 shown in Fig. 13. PAR21 shown in 

20 Fig. 22 comprises receiving means 3101, transmitting 
means 3102, FBU processing means 3103, and FBAck 
generating means 3104 , and these are basically the same 
as the receiving means 2101, the transmitting means 2102, 
the FBU processing means 2103, and the FBAck generating 

25 means 2104 shown in Fig. 13. 
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[0141] 

The HI generating means 3106 of PAR21 shown in Fig. 
22 is the means to generate HI message in the 
conventional FMIP or HI message including the request of 
5 the external transmission address. The generation of 
the HI message by the HI generating means 3106 is 
carried out at the instruction to generate the HI 
message as supplied from the FBU processing means 3103. 
The HI message generated by the HI generating means 3106 

10 is transmitted to NAR31 via the transmitting means 3102. 
From NAR31, the HAck message including the external 
transmission address relating to the subnet 30 is 
received. Processing of the HAck message is performed 
by the HAck processing means 3107. From the HAck 

15 processing means 3107, an instruction to generate FBAck 
is sent to the FBAck generating means 3104 together with 
the external transmission address relating to the subnet 
30 extracted from the HAck message. As a result, the 
FBAck generating means 3104 can generate the FBAck 

20 message including the external transmission address of 
the subnet 30. 
[0142] 

Fig. 23 is a block diagram to show an example of 
arrangement of NAR in the ninth embodiment of the 
25 present invention. Although the functions of NAR31 are 
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shown by blocks in Fig. 23, these functions can be 
fulfilled by hardware and/or software. NAR23 shown in 

\ 

Fig. 23 comprises receiving means 3111, transmitting 
means 3112, HI processing means 3113, HAck generating 
5 means 3114, subnet information acquiring means 3115, and 
subnet information storing means 3116. 
[0143] 

When an HI message is received from PAR21, NAR31 
shown in Fig. 23 performs processing by HI processing 

10 means 3113 (such as verification processing of NCoA) and 
gives an instruction to generate HAck message to the 
HAck generating means 3114, and requests the acquisition 
of the external transmission address relating to the 
subnet (NAR31's own subnet) to the subnet information 

15 acquiring means 3115. The subnet information acquiring 
means 3115 reads its own link local address in the 
subnet 30 or a link local address of the default router 
37 from the subnet information storing means 3116 or 
performs communication with other route in the subnet 30 

20 and acquires the link local address of the default 
router 37 in the subnet 30, and the results of the 
acquisition are notified to the HAck generating means 
3114. As a result, the HAck generating means 3114 can 
generate the HAck message including the external 

25 transmission address relating to the subnet 30. 
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[0144] 

Fig. 24A represents diagrams to show request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 22 and NAR 
shown in Fig. 23. Fig. 24B is a diagram to show an 
example of data arrangement of the notifying information 
of the external transmission addres. It is so arranged 
that PAR21 transmits the HI message in the conventional 
FMIP as shown in Fig. 24A (in this case, the 
conventional HI message plays a role of information to 
request the external transmission address) or it 
transmits the HI message including the request of the 
external transmission address. Upon receipt of the HI 
message, NAR 31 transmits the HAck message including the 
external transmission address as shown in Fig. 24B. 

[0145] 

As described above, according to the ninth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, when receiving the 
external transmission address relating to the subnet 30 
from MN10, PAR21 requests the external transmission 
address relating to the subnet 30. NAR 31 can notify the 
external transmission address relating to the subnet 30 
by transmitting an HAck message, which is its response 
message. PAR21 notifies the external transmission 
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address relating to the subnet 30 as acquired to MN10. 
Then, MN10 can acquire the external transmission address 
relating to the subnet 30 connected after the handover 
and can quickly execute packet transmission to outside 
5 immediately after the handover. 

[0146] 

It has been already described that, in PAR21 shown 
in Fig. 22, the neighbor subnet information acquiring 
means 2105 in PAR21 in the fifth embodiment (PAR21 shown 

10 in Fig. 13) can acquire the external transmission 
address relating to the subnet 30 at the time of 
transmitting and receiving of the HI message and the 
HAck message. It can also be so arranged that, with 
regard to the neighbor subnet information acquiring 

15 means 2205, 2305 and 2405, in the sixth to the eighth 

embodiments (PAR21 shown in each of Figs. 15, 17 and 19), 
PAR21 can acquire the external transmission address 
relating to the subnet 30 at the time of transmitting 
and receiving the HI message and the HAck message. 

20 [0147] 

[10th Embodiment] 

Next, description will be given on the tenth 
embodiment of the present invention. The operation in 
the tenth embodiment of the invention is the same as the 

25 operation explained in the above referring to the 
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sequence chart of Fig. 21, and detailed description is 
not given here. 
[0148] 

Fig. 25 is a block diagram to show an example of 
5 arrangement of PAR in the tenth embodiment of the 

invention. Although the functions of PAR21 are shown by 
blocks in Fig. 25, these functions can be fulfilled by 
hardware and/or software. PAR21 shown in Fig. 25 
comprises receiving means 3201, transmitting means 3202, 

10 FBU processing means 3203, FBAck generating means 3204, 
and neighbor subnet information acquiring means 3205. 
The neighbor subnet information acquiring means 3205 has 
HI generating means 3206 for generating the HI message, 
HAck processing means 3207 for performing processing of 

15 the HAck message, and external transmission address 

notifying message processing means 3208 for processing 
the external transmission address notifying message 
including the external transmission address received 
from NAR3 1 . 

20 [0149] 

In PAR21 as to be explained in the tenth embodiment 
of the invention, when a request of the external 
transmission address is received by an FBU message from 
MN10, PAR21 transmits and receives the HI message and 

25 the HAck message and acquires the external transmission 



address relating to the subnet 30, which is the handover 
destination of MN10, and it transmits FBAck message 
including the external transmission address to MN10. 
Thus, this can be regarded as one aspect of PAR2 1 , which 
has been explained in the fifth embodiment in the above. 
[0150] 

Description will be given below on the arrangement 
of PAR21 shown in Fig. 25 by comparing with the 
arrangement of PAR21 shown in Fig. 13. Similarly to the 
ninth embodiment as given above, PAR21 shown in Fig. 25 
has receiving means 3201, transmitting means 3202, FBU 
processing means 3203 and FBAck generating means 3204, 
and these are basically the same as the receiving means 
2101, the transmitting means 2102, the FBU processing 
means 2103, and the FBAck generating means 2104. 

[0151] 

The HI generating means 3206 of PAR21 shown in Fig. 
25 is the same as the HI generating means 3106 shown in 
Fig. 22, and this is the means to generate an HI message 
in the conventional FMIP or an HI message including the 
external transmission address request. Similarly to the 
ninth embodiment, PAR21 transmits the HI message 
generated by the HI generating means 3206 to NAR31 and 
receives the HAck message, which is a response of the HI 
message, and external transmission address notifying 
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message including the external transmission address 
relating to the subnet 30. In PAR21, the HAck message 
received from NAR31 is the same as the HAck message 
defined in the conventional FMIP, and it is processed by 
5 the HAck processing means 3207. On the other hand, the 
external transmission address notifying message received 
from NAR31 is processed by the external transmission 
address notifying message processing means 3208. The 
external transmission address notifying message 

10 processing means 3208 extracts the external transmission 
address relating to the subnet 30 from the external 
transmission address notifying message and supplies this 
external transmission address relating to the subnet 30 
as extracted to the FBAck generating means 3204. In so 

15 doing, the FBAck generating means 3204 can generate an 
FBAck message including the external transmission 
address of the subnet 30. 
[0152] 

Fig. 26 is a block diagram to show an example of 
20 arrangement of NAR in the tenth embodiment of the 

present invention. Although the functions of NAR 31 is 
shown by blocks in Fig. 26, these functions can be 
fulfilled by hardware and/or software. NAR31 shown in 
Fig. 26 comprises receiving means 3211, transmitting 
25 means 3212, HI processing means 3213, HAck generating 
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means 3214, subnet information acquiring means 3215, 
subnet information storing means 3216, and external 
transmission address notifying message generating means 
3217 . 
5 [0153] 

Similarly to NAR31 shown in Fig. 23, in NAR31 shown 
in Fig. 26 when HI message is received from PAR21, the 
HI processing means 3213 performs processing of the HI 
message and instructs the generation of the HAck message 

10 to the HAck generating means 3214 and requests the 
acquisition of the external transmission address 
relating to the subnet 30 to the subnet information 
acquiring means 3215, and the subnet information 
acquiring means 3215 acquires the external transmission 

15 address relating to he subnet 30. Then, the subnet 

information acquiring means 3215 notifies the result of 
the acquisition to the external transmission address 
notifying message generating means 3217. As a result, 
the HAck generating means 3214 can generate the external 

20 transmission address notifying message including the 

external transmission address relating to the subnet 30. 
[0154] 

Fig. 27A represents diagrams to show the request 
information of the external transmission address to be 
25 given and taken between PAR shown in Fig. 25 and NAR 
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shown in Fig. 26. Fig. 27B represents diagrams to show 
an example of data arrangement of the notifying 
information of the external transmission address. It is 
so arranged that PAR21 transmits the HI message in the 
5 conventional FMIP shown in Fig. 27Aand the HI message 
including the request of the external transmission 
address. Also, it is so arranged that NAR31 transmits 
the HAck message in the conventional FMIP and the 
external transmission address notifying message 
10 including the external transmission address relating to 
the subnet 30. 
[0155] 

As described above, according to the tenth 
embodiment of the present invention, when MN10 executes 

15 the handover to different subnets 30, when receiving the 
external transmission address relating to the subnet 30 
from MN10, PAR21 transmits the HI message to NAR31 and 
requests the external transmission address relating to 
the subnet 30. Then, NAR31 can notify the external 

20 transmission address relating to the subnet 30 by 

transmitting an external transmission address notifying 
message different from the HAck message, which is its 
response message. PAR 21 notifies the external 
transmission address relating to the subnet 30 as 

25 acquired to MN10. Then, MN10 can acquire the external 
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transmission address relating to the subnet 30 connected 
after the handover and can quickly execute packet 
transmission to outside immediately after the handover. 
[0156] 

5 Description has been given in the above on a case 

where it is so arranged in PAR21 shown in Fig. 25 that, 
similarly to the case of the ninth embodiment, the 
neighbor subnet information acquiring means 2105 can 
acquire the external transmission address relating to 

10 the subnet 30 at the time of transmitting and receiving 
of the HI message and the HAck message in PAR21 in the 
fifth embodiment (PAR21 as shown in Fig. 13) . However, 
it can also be so arranged that, with regard to the 
neighbor information acquiring means 2205, 2305 and 2405, 

15 PAR21 in the sixth to the eighth embodiments (PAR21 

shown in each of Figs. 15, 17 and 19) can acquire the 
external transmission address relating to the subnet 30 
at the time of transmitting and receiving of the HI 
message and the HAck message. 

20 [0157] 

[11th Embodiment] 

Next, description will be given on the eleventh 
embodiment of the present invention. The operation in 
the eleventh embodiment of the invention is the same as 

25 the operation explained in the above by referring to the 
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sequence chart of Fig. 21, and detailed description is 
not given here. 
[0158] 

Fig. 28 is a block diagram to show an example of 
5 arrangement of PAR in the eleventh embodiment of the 
present invention. Although the functions of PAR 2 are 
shown by blocks in Fig. 28 , these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 
Fig. 28 comprises receiving means 3301, transmitting 

i 

10 means 3302, FBU processing means 3303, FBAck generating 
means 3304, and neighbor information acquiring means 
3305. The neighbor subnet information acquiring means 
3305 has HI generating means 3306 for generating HI 
message, HAck processing means 3307 for performing 

15 processing of HAck message, and external transmission 
address requesting message generating means 3308 for 
generating external transmission address requesting 
message to request external transmission address to 
NAR31. 

20 [0159] 

PAR21 as explained in the eleventh embodiment of the 
invention may be regarded as one aspect of PAR21 
explained in connection with the fifth embodiment. The 
reasons are as follows: When a request of the external 

25 transmission address is received from MN10 by FBU 
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message, HI message and HAck message are given, and 
PAR21 acquires the external transmission address 
relating to the subnet 30, which is handover destination 
of MN10 by utilizing the transmitting and the receiving 
5 of the HI message and the HAck message, and an FBAck 
message including the external transmission address is 
transmitted to MN10. 
[0160] 

Description will be given below on the arrangement 
10 of PAR21 shown in Fig. 28 by comparing with the 

arrangement of PAR21 shown in Fig. 13. Similarly to the 
ninth embodiment as given above, the receiving means 
3301, the transmitting means 3302, the FBU processing 
means 3303, and the FBAck generating means 3304 of PAR 21 
15 shown in Fig. 28 are basically the same as the receiving 
means 2101, the transmitting means 2102, the FBU 
processing means 2103, and the FBAck generating means 
2104 shown in Fig. 13 respectively. 
[0161] 

20 The HI generating means 3306 of PAR21 shown in Fig. 

28 is the same as the HI generating means 3106 shown in 
Fig. 22, and it is the means to generate the HI message 
in the conventional FMIP or the HI message including the 
request of the external transmission address. After 

25 processing the FBU message from MN10, the FBU processing 
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means 3303 of PAR21 sends an instruction to generate the 
HI message to the HI generating means 3306 and also 
gives an instruction to generate the external 
transmission address requesting message to request the 
5 external transmission address relating to the subnet 30 
to the external transmission address requesting message 
generating means 3308 , and it transmits the HI message 
generated at the HI generating means 3306 and the 
external transmission address requesting message 

10 generated at the external transmission address 

requesting message generating means 3308. NAR31 
acquires the external transmission address relating to 
the subnet 30 according to the HI message received from 
PAR21 and the external transmission address requesting 

15 message and generates an HAck message including the 
result of the acquisition and transmits it to PAR21. 
The HAck processing means 3307 of PAR21 extracts the 
external transmission address relating to the subnet 30 
from the HAck message received from NAR31 and sends the 

20 external transmission address relating to the subnet 30 
as extracted to the FBAck generating means 3304. As a 
result, the FBAck generating means 3304 can generate the 
FBAck message including the external transmission 
address of the subnet 30. 

25 [0162] 
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Fig. 29 is a block diagram to show an example of 
arrangement of NAR in the eleventh embodiment of the 
present invention. Although the functions of NAR 31 are 
shown by blocks in Fig. 29, these functions can be 
5 fulfilled by hardware and/or software. NAR31 shown in 
Fig. 29 comprises receiving means 3311, transmitting 
means 3312, HI processing means 3313, HAck generating 
means 3314, subnet information acquiring means 3315, 
subnet information storing means 3316, and external 
10 transmission address requesting message processing means 
3317. 

[0163] 

In NAR31 shown in Fig. 29, when the HI message and 
the external transmission address requesting message are 

15 received from PAR21, the HI processing means 3313 

processes the HI message and gives an instruction to 
generate HAck message to the HAck generating means 3314. 
The external transmission address requesting message 
processing means 3317 receives the external transmission 

20 address requesting message and requests the acquisition 
of the external transmission address relating to the 
subnet 30 to the subnet information acquiring means 3315. 
Then, similarly to the ninth embodiment as given above, 
the subnet information acquiring means 3315 acquires the 

25 external transmission address relating to the subnet 30 
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and notifies the result of the acquisition to the HAck 
generating means 3314. As a result, the HAck generating 
means 3314 can generate the HAck message including the 
external transmission address relating to the subnet 30. 
[0164] 

Fig. 30A represents diagrams to show the request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 2 8 and NAR 
shown in Fig. 29. Fig. 30B is a diagram to show an 
example of data arrangement of the notifying information 
of the external transmission address. PAR21 is so 
arranged that it transmits the HI message in the 
conventional FMIP shown in Fig. 30A and the external 
transmission address requesting message. NAR31 is so 
arranged that it transmits the HAck message including 
the external transmission address relating to the ' subnet 
30 to PAR21 as shown in Fig. 30B. 

[0165] 

As described above, according to the eleventh 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, after receiving 
the external transmission address relating to the subnet 
30 from MN10, PAR21 requests the external transmission 
address relating to the subnet 30 by transmitting an 
external transmission address requesting message 
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different from the HI message to NAR31 . NAR31 can 
notify the external transmission address relating to the 
subnet 30 by transmitting the HAck message. By 
notifying the external transmission address relating to 
5 the subnet 30 as acquired to MN10, PAR21 acquires the 
external transmission address relating to the subnet 30 
connected after the handover on a link of the subnet 
connected before the handover and can quickly execute 
packet transmission to outside immediately after the 
10 handover. 

[0166] 

Similarly to the case of the ninth embodiment as 
given above, description has been given on a case where 
it is so arranged in PAR21 shown in Fig. 28 that 

15 neighbor subnet information acquiring means 2105 in 

PAR21 of the fifth embodiment (PAR21 shown in Fig. 13) 
can acquire the external transmission address relating 
to the subnet 30 at the time of transmitting and 
receiving of the HI message and the HAck message. 

20 However, it can also be so arranged that the external 
transmission address relating to the subnet 30 can be 
acquired at the time of transmitting and receiving of 
the HI message and the HAck message by the neighbor 
subnet information acquiring means 2205, 2305 and 2405 

25 in PAR21 of the sixth to the eighth embodiments as given 
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above (PAR21 in each of Figs. 15, 17 and 19) . 

[0167] 
[12th Embodiment] 

Next, description will be given on the twelfth 
embodiment of the present invention. The operation in 
the twelfth embodiment of the invention is the same as 
the operation as explained referring to the sequence 
chart of Fig. 21, and detailed description is not given 
here . 

[0168] 

Fig. 31 is a block diagram to show an arrangement of 
PAR in the twelfth embodiment of the invention. 
Although the functions of PAR21 are shown by blocks in 
Fig. 31, these functions can be fulfilled by hardware 
and/or software. PAR21 shown in Fig. 31 comprises 
receiving means 3401, transmitting means 3402, FBU 
processing means 3403, FBAck generating means 3404, and 
neighbor subnet information acquiring means 3405. The 
neighbor subnet information acquiring means 3405 has the 
HI generating means 3406 for generating an HI message, 
HAck processing means 3407 for processing the HAck 
message, external transmission address requesting 
message generating means 3408 for generating the 
external transmission address requesting message to 
request the external transmission address to NAR31, and 
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external transmission address notifying message 
processing means 3409 for performing processing of 
external transmission address notifying message 
including the external transmission address received 
5 from NAR31. 

[0169] 

In PAR21 as explained in the twelfth embodiment of 
the present invention, when a request of the external 
transmission address is received by FBU message from 

10 MN10, HI message and HAck message are given, and PAR21 
acquires the external transmission address relating to 
the subnet 30, which is the handover destination of MN10, 
by utilizing the transmitting and the receiving of the 
HI message and the HAck message and transmits the FBAck 

15 message including the external transmission address to 

MN10. Thus, this may be regarded as one aspect of PAR21 
as explained in connection with the fifth embodiment in 
the above. 
[0170] 

20 Description will be given below on the arrangement 

of PAR21 shown in Fig. 31 by comparing with the 
arrangement of PAR21 shown in Fig. 13. Similarly to the 
case of the ninth embodiment as given above, the 
receiving means 3401, the transmitting means 3402, the 

25 FBU processing means 3403, and the FBAck generating 
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means 3404 of PAR31 shown in Fig. 31 are basically the 
same as the receiving means 2101, the transmitting means 
2102, the FBU processing means 2103, and the FBAck: 
generating means 2104 as shown in Fig. 13 respectively. 
[0171] 

Also, the HI generating means 3406 and the external 
transmission address requesting message generating means 

3408 of PAR21 shown in Fig. 31 are the same as the HI 
generating means 3306 and the external transmission, 
address requesting message generating means 3308. 
Further, the HAck processing means 3407 and the external 
transmission address notifying message processing means 

3409 of PAR21 shown in Fig. 31 are the same as the HAck 
processing means 3207 and the external transmission 
address notifying message processing means 3208 as shown 
in Fig. 25 respectively. 

. [0172] 

Specifically, the FBU processing means 3403 of PAR21 
sends an instruction to generate the HI message to the 
HI generating means 3406 after processing the FBU 
message from MN10. It also gives an instruction to 
generate an external transmission address requesting 
message to request the external transmission address 
relating to the subnet 30 to the external transmission 
address requesting message generating means 3408. Also, 
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it transmits the HI message generated at the HI 
generating means 3406 and the external transmission 
address requesting message generated at the external 
transmission address requesting message generating means 
5 3408. 

[0173] 

On the other hand, NAR31 acquires the external 
transmission address relating to the subnet 30 according 
to the HI message received from PAR21 and to the 

10 external transmission address requesting message. Then, 
it generates an HAck message, which is a response to the 
HI message, and also the external transmission address 
notifying message including the external transmission 
address relating to the subnet 30 and transmits these 

15 messages to PAR21. 

[0174] 

Then, PAR21 performs the same processing as the 
processing in the conventional FMIP to the HI message. 
With regard to the external transmission address 

20 notifying message, it extracts the external transmission 
address relating to the subnet 30 from the external 
transmission address notifying message by the external 
transmission address notifying message processing means 
3409 and sends the external transmission address 

25 relating to the subnet 30 as extracted to the FBAck 



106 

generating means 3404. As a result, the FBAck 
generating means 3404 can generate FBAck message 
including the external transmission address of the 
subnet 30. 
[0175] 

Fig. 32 is a block diagram to show an example of 
arrangement of NAR in the twelfth embodiment of the 
present invention. Although the functions of NAR31 are 
shown by blocks in Fig. 32, these functions can be 
fulfilled by hardware and/or software. NAR 31 shown in 
Fig. 32 comprises receiving means 3411, transmitting 
means 3412, HI processing means 3413, HAck generating 
means 3414, subnet information acquiring means 3415, 
subnet information storing means 3416, external 
transmission address requesting message processing means 
3417, and external transmission address notifying 
message generating means 3418. 

[0176] 

The external transmission address requesting message 
processing means 3417 of NAR 31 shown in Fig. 32 is the 
same as the external transmission address requesting 
message processing means 3317 of NAR31 shown in Fig. 29, 
and the external transmission address notifying message 
generating means 3418 of NAR31 is the same as the 
external transmission address notifying message 
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generating means 3217 of NAR31 shown in Fig. 26. 
Specifically, when the HI message and the external 
transmission address requesting message are received 
from PAR21, HI processing means 3413 performs processing 
5 on the HI message and NAR31 shown in Fig. 32 gives an 
instruction to generate the HAck message to the HAck 
generating means 3414. On the other hand, the external 
transmission address requesting message processing means 
3417 receives the external transmission address 

10 requesting message and requests the acquisition of the 
external transmission address relating to the subnet 30 
to the subnet information acquiring means 3415. Then, 
the subnet information acquiring means 3415 acquires the 
external transmission address relating to the subnet 30 

15 and notifies the result of the acquisition to the 
external transmission address notifying message 
generating means 3418. Then, the external transmission 
address notifying message generating means 3418 can 
generate the external transmission address notifying 

20 message including the external transmission address 
relating to the subnet 30 different from the HAck 
message . 

[0177] 

Fig. 33A represents diagrams to show the request 
25 information of the external transmission address to be 
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given and taken between PAR shown in Fig. 31 and NAR31 
shown in Fig. 32. Fig. 33B represents diagrams to show 
an example of data arrangement of the notifying 
information of the external transmission address. PAR21 
5 is so arranged that it transmits HI message in the 

conventional FMIP as shown in Fig. 33A and the external 
transmission address ' requesting message to NAR31. NAR31 
is so arranged that it transmits the HAck message in the 
conventional FMIP and the external transmission address 
10 notifying message to PAR21 as shown in Fig. 33B. 

[0178] 

As described above, according to the twelfth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, upon receipt of 

15 the external transmission address relating to the subnet 
30 from MN10, PAR21 requests the external transmission 
address relating to the subnet 30 by transmitting an 
external transmission address requesting message 
different from the HI message to NAR31. Then, NAR31 can 

20 notify the external transmission address relating to the 
subnet 30 by transmitting the external transmission 
address notifying message different from the HAck 
message. Then, MN10 acquires the external transmission 
address relating to the subnet 30 connected after the 

25 handover on a link of the subnet 20 connected before the 
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handover, and PAR21 notifies the external transmission 
address relating to the subnet 30 as acquired, and MN10 
can quickly execute packet transmission to outside 
immediately after the handover. 
5 [0179] 

Description has been given on a case in PAR21 shown 
in Fig. 31 where, similarly to the case of the ninth 
embodiment as describe above, PAR21 in the fifth 
embodiment as given above (PAR21 shown in Fig. 13) can 

10 acquire the external transmission address relating to 
the subnet 30 when the neighbor subnet information 
acquiring means 2105 transmits and receives the HI 
message and the HAck message. However, it can also be 
so arranged that the external transmission address 

15 relating to the subnet 30 can be acquired when the HI 

message and the HAck message is transmitted and received 
by the neighbor subnet information acquiring means^2205, 
2305 and 2405 in PAR21 in the sixth to the eighth 
embodiments as given above (PAR21 in each of Figs. 15, 

20 17 and 19) . 

[0180] 

Also, in the first to the twelfth embodiments as 
given above, NAR31 belonging to the subnet 30 or other 
router (e.g. default router 37) can notify, in addition 
25 to the external transmission address relating to the 
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subnet 30 , an arbitrary information included in the RA 
message to be sent within the subnet 30. 
[0181] 

In particular, the types of information as given 
5 below among arbitrary information included in RA message, 
may be the types of information, which deserve to be 
provided to MN10 before the handover as additional 
information. For example, "CureHopLimit" , in which the 
number of hops in the packet to be transmitted from MN10 

10 is defined is information, deserves to be provided to 

MN10 as additional information. This "CureHopLimit" is 
information to be described in IPv6 header when MN10 
transmits packet, and MN10 must know this value in 
advance. Also, "RouterLif etime", in which the time to 

15 be used as default router is defined, for instance, is 
information which deserves to be provided to MN10 as 
additional information. Further, "ReachableTime" , in 
which transmission interval of NS (Neighbor 
Solicitation) is defined as utilized in Neighbor 

20 Unreachability Detection algorithm is also information, 
which deserves to be used as additional information. 
[0182] 

Also, "RetransmissionTime", in which retransmission 
interval is defined in case , in which there is no 
25 response of NS received at "ReachableTime" as used in 
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"Address Resolution or Neighbor Unreachability Detection 
algorithm" may also be regarded as information, which 
deserves to be used as additional information. Further, 
"ValidLif etime", in which usable time of network prefix 
is defined, may also be regarded as information, which 
deserves to be used as additional information. Also, 
"Pref erredLif etime", in which the period when the use of 
network prefix is desirable is defined, may also be 
regarded as information, which deserves to be used as 
additional information. Further, "MTU option", in which 
the length of MTU (Maximum Transmission Unit) of packet 
transmitted by MN10 is defined, may be regarded as 
information, which deserves to be used as additional 
information. 

[0183] 
[13th Embodiment] 

Next, description will be given on the thirteenth 
embodiment of the present invention. Fig. 34 is a 
sequence chart to show principal processing common to 
the thirteenth and the fourteenth embodiments of the 
present invention. The sequence chart shown in Fig. 34 
shows only the principal processing according to the 
present invention, and the technique to be explained in 
connection with the thirteenth embodiment of the 
invention can be executed in combination with the first 
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or the second operation mode in FMIP as shown in Fig. 41 
and Fig. 42. 
[0184] 

In the sequence chart shown in Fig. 34 , after MN10 
executes L2 handover to the subnet 30 (Step S401), 
information to request the external transmission address 
is transmitted in addition to FNA. message (Step S403) . 
In the present invention, regardless of whether the FBU 
message is included in the FNA message transmitted by 
MN10 or not, any of the first and the second operation 
modes in the conventional FMIP may be executed. 

[0185] 

NAR31 receives the FNA message from MN10 and 
performs the processing as required (e.g. verification 
of FNA message or processing to start forwarding the 
packet in buffering) , and it acquires the external 
transmission address relating to the subnet 30 (Step 
S405) and notifies the external transmission address to 
MN10 (Step S407) . More concretely, NAR31 notifies the 
link local address of its own or retrieves access router 
within the same subnet 30 and acquires and notifies a 
link local address of a default router 37 belonging to 
the subnet 30 or it can acquire and notify a link local 
address of the default router 37 belonging to the subnet 
30 from the information already retrieved (information 



retained at NAR31) . 
[0186] 

As a result, MN10 can acquire the external 
transmission address relating to the subnet 30 from 
NAR31 immediately after the handover. That is, MN10 can 
quickly execute packet transmission to outside (e.g. 
CN40) in the subnet 30 by setting up a link local 
address of NAR31 acquired by the above procedure or a 
link local address of the default router 37 in the 
transmission packet immediately after executing the 
handover to the link of the subnet 30. 

[0187] 

Fig. 35 is a block diagram to show an example of the 
arrangement of NAR in the thirteenth embodiment of the 
present invention. Although the functions of NAR 31 are 
shown by blocks in Fig. 35, these functions can be 
fulfilled by hardware and/or software. NAR31 shown in 
Fig. 35 comprises receiving means 4101, transmitting 
means 4102, FNA processing means 4103, RA generating 
means 4104, subnet information acquiring means 4105, and 
subnet information storing means 4106. 

[0188] 

The FNA message received from MN10 by NAR31 is 
processed by the FNA processing means 4103, and an 
instruction to acquire the external transmission address 



relating to the subnet 30 is given to the subnet 
information acquiring means 4105 from the FNA processing 
means 4103. The subnet information acquiring means 4105 
acquires the external transmission address relating to 
the subnet 30 by communicating with the router in the 
subnet or by reading the information stored in the 
subnet information storing means 4106, and the result of 
the acquisition is notified to the RA generating means 
4104. The RA generating means 4104 generates an RA 
(Router Advertisement) message including the external 
transmission address relating to the subnet 30 and 
transmits it to MN10. As a result, MN10 can quickly 
acquire the external transmission address relating to 
the subnet 30 immediately after executing the handover 
to the link of a new subnet 30. 
[0189] 

Fig. 36A represents diagrams to show the request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 35. Fig. 36B is a 
diagram to show an example of data arrangement of the 
notifying information of the external transmission 
address to be transmitted to MN. As shown in Fig. 36A, 
NAR31 receives a conventional FNA message (In this case, 
the conventional FNA message plays a role of information 
to request the external transmission address.) or an FNA 
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message including a request of the external transmission 
address (e.g. information belonging to RS (Router 
Solicitation) message) . Then, it transmits an RA 
message including the conventional external transmission 
5 address as shown in Fig. 36B. 

[0190] 

Therefore, in case where it is so arranged that the 
RA message is transmitted to MN10, to which NAR31 has 
sent an FNA message added with the information to 

10 instruct the request of the external transmission 
address, MN10 must have the means to insert the 
information to instruct the request of the external 
transmission address within the FNA message, although 
not shown in the figures. 

15 [0191] 

As described above, according to the thirteenth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 

20 by transmitting the FNA message to NAR31 and can notify 
the external transmission address relating to the subnet 
30 by transmitting the RA message to MN10 in response to 
this request. Then, MN10 can acquire the external 
transmission address relating to the subnet 30 to be 

25 newly connected immediately after the handover and can 
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quickly execute packet transmission to outside. 

[0192] 
[14th Embodiment] 

Next, description will be given on the fourteenth 
5 embodiment of the present invention. The operation in 
the fourteenth embodiment of the present invention is 
the same as the operation as explained above referring 
to the sequence chart of Fig. 34, and detailed 
description is not given here. 

10 [0193] 

Fig. 37 is a block diagram to show an example of 
arrangement of NAR in the fourteenth embodiment of the 
present invention. Although the functions of NAR31 are 
shown by blocks in Fig. 37, these functions can be 

15 fulfilled by hardware and/or software. NAR 31 shown in 
Fig. 37 comprises receiving means 4201, transmitting 
means 4202, FNA processing means 4203, RS processing 
means 4204, subnet information acquiring means 4205, 
subnet information storing means 4206, and RA generating 

20 means 4207. NAR31 shown in Fig. 37 has almost the same 
arrangement as that of the conventional access router, 
while it differs in that it can also generate the RA 
message including not only a link local address of NAR31 
but also a link local address of a default router 37 of 

25 the subnet 30, to which NAR31 belongs. Also, it is also 
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possible to use a conventional access router, which 
notifies only the link local address of NAR31 itself as 
NAR31 . 

[0194] 

Fig. 38A represents diagrams to show the request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 37. Fig. 38B is a 
diagram to show an example of data arrangement of the 
notifying information of the external transmission 
address transmitted to MN. As shown in Fig. 38B, the RA 
message including the external transmission address 
relating to the subnet 30 is transmitted to MN10. 

[0195] 

Fig. 39 is a block diagram to show an example of 
arrangement of MN in the fourteenth embodiment of the 
present invention. Although the functions of MN10 are 
shown by blocks in Fig. 39, these functions can be 
fulfilled by hardware and/or software. MN10 shown in 
Fig. 39 comprises radio receiving means 4211, radio 
transmitting means 4212, L2 handover notifying means 

4213, FNA generating means 4214, RS generating means 

4214, route setting means 4216, and packet generating 
means 4217. 

[0196] 

In case information to indicate that L2 handover is 
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executed by the L2 handover notifying means 4213 has 
been notified to the FNA generating means 4214 and the 
RS generating means 4215, the FNA generating means 4214 
and the RS generating means 4215 generate the FNA 
message and the RS message independently from each other 
and transmit the message to NAR31 via the radio 
transmitting means 4212. 
[0197] 

NAR31 processes the FNA message and the RS message 
received from MN10 via the receiving means 4201 at the 
FNA processing means 4203 and the RS processing means 
4204. At the FNA processing means 4203, the same 
processing as the processing of the FNA message in the 
conventional FMIP is performed. Also, the RS processing 
means 4204 notifies the receiving of RS from MN10 to the 
subnet information acquiring means 4205. Taking the 
opportunity of this notification, the external 
transmission address relating to the subnet 30 as 
acquired at the subnet information acquiring means 4205 
is supplied to the RA generating means 4207. The RA 
generating means 4207 generates an RA message including 
the external transmission address relating to the subnet 
30 and transmits it to MN10 via the transmitting means 
4202. 

[0198] 



MN10 receives RA message from NAR31 via the radio 
receiving means 4211. Then, at the route setting means 
4216, it extracts a link layer address of NAR31 and/or 
of a default router 37 from within the RA message and 
sets up this link layer address as a route to send the 
packet outside of the subnet 30, for instance. As a 
result, when the transmission data is packetized at the 
packet generating means 4217, for instance, MN10 
acquires the external transmission address relating to 
the subnet 30 newly connected immediately after the 
handover by setting the external transmission address at 
the header of the transmission packet and can quickly 
execute packet transmission to outside. 

[0199] 

As described above, according to the fourteenth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, it can request the 
external transmission address relating to the subnet 30 
by transmitting the RS message together with the FNA 
message to NAR31. In response to this request, NAR31 
can notify the external transmission address relating to 
the subnet 30 by transmitting the RA message to MN10. 
MN10 can acquire the external transmission address 
relating to the subnet 30 newly connected immediately 
after the handover and can quickly execute packet 
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transmission to outside. 

[0200] 
[15th Embodiment] 

Next, description will be given on the fifteenth 
5 embodiment of the present invention- Fig, 40 is a 
sequence chart to show principal processing in the 
fifteenth embodiment of the invention. Compared with 
the sequence chart of Fig. 34, the sequence chart of Fig. 
40 is different in that, by multi-casting the FNA 
10 message and/or the RS message, the FNA message and/or 
the RS message can reach not only NAR31 but also a 
plurality of routers within the subnet 30 including a 
default router 37 (Steps S503 and S505) , and the RA 
message is transmitted to MN10 from the plurality of 
15 routers (Steps S511 and S513) . 

[0201] 

In this case, MN10 receives the RA message from a 
plurality of routers. In the RA message sent from each 
router, various types of information such as information 

20 to identify the default router 37 are described. 

Therefore, MN10 can identify the default router 37 from 
the information in the RA message received from each 
router and can acquire the link local address of the 
default router 37 . 

25 [0202] 
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For instance, in the thirteenth and the fourteenth 
embodiments as given above, in case it is so arranged 
that, when at least one of the FNA message or the FNA 
message including the request of the external 
5 transmission address of the RS message is multi-cast 

within the subnet 30 from MN10 and when a router present 
in the subnet 30 (in particular, NAR31 and the default 
router 37) receives the message, and the RA message 
including the link layer address of its own router is 

10 transmitted to MN10 or is sent in multi-cast, and the 
fifteenth embodiment of the present invention can be 
achieved. In case the link local address of the default 
router 37 is notified from the default router 37 to MN10, 
it is not necessary to arrange so that the link local 

15 address of the default router 37 is notified from NAR31 
to MN10. 



INDUSTRIAL APPLICABILITY 
[0203] 

20 The communication system, the mobile terminal, and 

the access router according to the present invention can 
provide such effects that the mobile terminal can 
quickly execute packet transmission to outside 
immediately after the handover when executing the 

25 handover between subnets. This technique can be applied 



to the handover to perform continuous IP communication. 
In particular, it is useful for the application in the 
communication system provided with FMIP or in case the 
mobile terminal executes data distribution. 



